鍊錶應用
#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函式裡面...