單鏈表的建立 插入 刪除

//

//單鏈表的初始化、建立、插入、查詢、刪除

//#include

#include

typedef int elemtype;

//定義結點型別

typedef struct node

node,*linkedlist;

//單鏈表的初始化

linkedlist linkedlistinit()

l->next=null; 

//將next設定為null，初始長度為0的單鏈表 }

//建立單鏈表 

頭插法建立單鏈表

linkedlist linkedlistcreath()

returnl; }

//建立單鏈表，尾插法建立單鏈表

linkedlist linkedlistcreatt()

r->next = null;

returnl; }

//單鏈表的插入，在鍊錶的第i個位置插入x的元素

linkedlist linkedlistinsert(linkedlist l,int i,elemtype x)

node*p; 

//插入結點為p；

p = (node*)malloc(sizeof(node));

p->data = x;

p->next = pre->next;

pre->next = p;

returnl; }

//單鏈表的刪除，在鍊錶中刪除值為x的元素

linkedlist linkedlistdelete(linkedlist l,elemtype x)

pre->next =p->next; 

//刪除操作，將其前驅next指向後繼

free(p);

returnl; }

int main()

單鏈表 建立插入刪除

建立乙個工程，在其中新增 list.h 標頭檔案，list.cpp原始檔和main.cpp原始檔。標頭檔案list.h中進行資料型別抽象 adt 宣告了乙個結構體和對應的操作，如下 ifndef list h define list h typedef struct list list 函式宣告 l...

單鏈表的建立 插入 刪除

建立乙個節點 typedef struct node link 建立鍊錶 首先head 這個變數指向第乙個節點，然後讓temp1 指向每次建立的knot1節點。簡單來說就是 knot1 開闢節點，temp1儲存每次開闢的節點。num 節點個數 link createlist link head,in...

單鏈表的建立， 刪除， 插入， 輸出

include include typedef struct node node,linklist int node num 0 void creat node head 建立鍊錶 void print node head 輸出鍊錶 node query node head,int value 查詢...