#include
#include
//定義節點
typedef struct nodelinklist;
//構造鍊錶
linklist* createlinkedlist(linklist* head)
return head;
}//插入節點函式
linklist* insertnode(linklist* head,linklist* item)
pre = cur;//儲存cur當前點
cur = cur->next;//cur指向下乙個節點
}//如果經過了上述的while迴圈,cur的位置沒變，說明item->data比head->next->data還小，所以插入在head和cur之間。
if(cur == head->next)
pre->next = item;//正常情況，在pre和cur之間插入item
item->next = cur;
return head;//返回head，結束函式
}linklist* sortlinkedlist(linklist* head1,linklist* head2)
else
if(head2 ==null)
head = head1->next;//指向鍊錶1的頭結點後的第乙個節點
cur = head2->next;//同上
while(cur != null)
cur = pre;//cur指向下乙個
head1 = newlink;//更新head1
}return newlink;
}int main()
while(print2 != null)
linklist *newlink = sortlinkedlist(link1,link2);
linklist *print = newlink->next;
while(print != null)
return
0;}
資料結構 鍊錶 鍊錶00 鍊錶知識點總結
鍊錶是一種動態結構，建立鍊錶時，無須知道鍊錶長度，插入乙個節點時，只需為新節點分配記憶體，然後調整指標。struct listnode void insertnode listnode phead,int data phead頭指標 else 鍊錶記憶體不是連續的，所以找第i個節點時，需要從開頭遍歷...
資料結構（C語言） 單向鍊錶
c語言的單向鍊錶，就是在乙個將一些資料放在乙個結構體裡，然後在結構體裡加 struct next 的成員，用於指向下一結點。引用時，建立乙個臨時的結構體變數進行引用。如原結構體變數為 struct p 則 可建立 struct temp,然後 for temp p temp next null te...
資料結構 單向鍊錶 C語言
chainlist.h include include typedef struct nodechainlisttype chainlisttype chainlistaddend chainlisttype head,data data 新增節點到鍊錶末尾 chainlisttype chainl...