資料結構 鍊錶應用

2021-10-06 16:05:14 字數 1973 閱讀 8865

鍊錶應用

#pragma warning(disable:4996)

#include#includetypedef struct data;

typedef struct nodechainlisttype;

void chainlistall(chainlisttype *head);//顯示所有節點

chainlisttype *chainlistaddend(chainlisttype *head, data data);//新增在鍊錶結尾

chainlisttype *chainlistaddfirst(chainlisttype *head, data data);//新增節點在表頭

chainlisttype *chainlistfind(chainlisttype *head, char *key);//按關鍵字查詢內容

chainlisttype *chainlistinsert(chainlisttype *head, char *findkey, data data);//插入節點到鍊錶指定位置

int chainlistdelete(chainlisttype *head, char *key);//刪除指定關鍵字的節點

int chainlistlength(chainlisttype *head);

chainlisttype *input(chainlisttype *head);//向通訊錄中輸入的資訊

void find(chainlisttype *head);//查詢聯絡人

void delete(chainlisttype *head);//刪除

int main()

} while (select != '0');

getch();

return 0;

}void delete(chainlisttype *head)

void find(chainlisttype *head)

}chainlisttype *input(chainlisttype *head)

void chainlistall(chainlisttype *head)

return;

}chainlisttype *chainlistaddend(chainlisttype *head, data data)

node->data = data;

node->next = null;

if (head == null)

h = head;

while (h->next != null)

h->next = node;

return head;

}chainlisttype *chainlistaddfirst(chainlisttype *head, data data)

node->data = data;

node->next = head;

head = node;

return head;

}chainlisttype *chainlistfind(chainlisttype *head, char *key)

h = h->next;

} return null; }

chainlisttype *chainlistinsert(chainlisttype *head, char *findkey, data data)

node->data = data;

node1 = chainlistfind(head, findkey);

if (node1)

else

}int chainlistdelete(chainlisttype *head, char *key)

else

} return 0;

}int chainlistlength(chainlisttype *head)

return i;

}

資料結構(2)鍊錶的應用

鍊錶是一種基礎資料結構,它是集合類的抽象資料結構型別中表示資料的合適型別。與數字結構不同之處在於,在鍊錶中插入元素和刪除元素都更加方便。定義 鍊錶表示的一列元素,由一系列的節點 node 構成,是一種遞迴資料結構。節點是乙個能夠包含任何型別資料的抽象實體,它所包含的指向節點的應用體現了他在鍊錶中的作...

資料結構(2)鍊錶的應用

鍊錶是一種基礎資料結構,它是集合類的抽象資料結構型別中表示資料的合適型別。與數字結構不同之處在於,在鍊錶中插入元素和刪除元素都更加方便。定義 鍊錶表示的一列元素,由一系列的節點 node 構成,是一種遞迴資料結構。節點是乙個能夠包含任何型別資料的抽象實體,它所包含的指向節點的應用體現了他在鍊錶中的作...

資料結構 鍊錶

鍊錶 what 就是一張鏈式儲存的表,是一種資料結構,是基礎,所以還是不要想有什麼用。具體呢?在c中就用結構體實現物件描述,然後通過函式來實現各個基本操作 c 則用類來表述,c中的結構體就可以看成c 中的類,然後通過類封裝各個操作步驟。這些操作實現後就需要 來測試,號稱demo,就是main函式裡面...