資料結構設計演算法（節點查詢）。

typedef int elemtype;假設元素型別是整數。

typedef struct lnode{ 定義節點型別。

elemtype data;

struct lnode *next;

lnode,*linklist;

int locate_l(linklist l, elemtype x)

在帶有頭節點的線性鍊表L中，找到資料字段值為x的節點，返回該節點的序列號，但未找到則返回0

lnode *p=l->next;指標 p 指向第乙個節點（如果表為空，則為空）。

int num=1;訂單的初始值為 1

while (p &&p->data ！= x） p 不為 null，並且 p 所引用的節點的資料字段值不是 x

p=p->next;+num;

if(！p)

p 為空，未找到 x 節點。

return 0;

else return num;

灰色關聯樹節點資料結構 cgraytreenode 類設計如下：

class cgraytreenode

public：

htreeitem m＿hitem；節點允許打亂控制代碼;

圖 模糊評價方法綜合評價向量計算流程圖。

int m＿nlayernumber；層數;

cstring m＿sitemtext；節點文字;

cstringarray m＿saorigdata；n個故障的原始索引資料;

float m＿fpower；因子的權重;

cgraytreenode* m＿pparent；父節點指標;

cptrarray m＿apchildren；子節點指標的數量猜測嫉妒組;

public：

cgraytreenode（）；釘滑節拍。

virtual cgraytreenode（）；

陣列第 1 行的元素數為 10 - 1 + 1 = 10，陣列第 1 列的元素數為 8 - 0 + 1 = 9，因此第 8 列和第 5 行的元素總數為 10 + 9 - 1 = 18，因為行和列的中間是交叉的， 所以乙個元素是重複的，所以應該減去 1

我們來看那個成員，6個字元，如果沒有結束字元，那麼每個元素占用6個位元組，總儲存單元為6*18=108位元組。

如果字串的結束符號為 0，則每個元素占用 7 個位元組，因此總記憶體單元為 7 * 18 = 126 位元組。

無論這個字串有沒有結尾，你都需要根據標題的意思來閱讀它。

程式中有很多使用者資訊，不管這些資訊是以結構的形式儲存的，還是以鍊表的形式排列，還是以雜湊表的形式排列等等，這就是資料結構。

不知道你希望得到什麼樣的答案。

常見的資料結構：陣列、堆疊、佇列、鍊表、樹、雜湊表、堆、圖;

常用的演算法有：迭代、窮舉、遞迴、回溯、排序演算法（二進位排序、桶排序等）、圖論演算法（最短路徑、深度搜尋等），有很多，這些都是演算法;

資料結構和演算法，兩者是相關的，演算法的實現需要資料結構的支援或配合，演算法涉及大量的資料訪問，那麼這些資料儲存在什麼樣的資料結構中，都會對演算法的實現產生影響。 通常，演算法的有效實現需要選擇適合它的資料結構。

《資料結構與演算法設計》是一本為滿足各類本科生學習資料結構需求而編寫的教材。 全書共11章，第一章導言主要介紹了學習本課程的意義、本課程的研究內容和重點問題; 第2章介紹了線性表的特點和演算法的設計。 第 3 章“堆疊和佇列”介紹了這兩種結構的實現及其應用。

不知道正確答案，那我們就用轎子猜猜。。。如果你說得不對，不要感到驚訝。

第乙個問題，因為順序表從表中的最後一條記錄開始，然後逐一比較關鍵字和記錄的給定值，直到第一條記錄。 所以時間複雜度應該是o（n）。

對於第二個問題，答案應該是 C 階表。 由於順序表的插入和刪除平均移動了一半的元素，因此它比滲透鍊表需要更多的時間。