單鏈表基本操作

2021-06-17 23:41:48 字數 794 閱讀 9092

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

//author:wang yong //

//date: 2010.8.19 //

#include #include typedef int elemtype;

//定義結點型別

typedef struct node

node,*linkedlist;

//單鏈表的初始化

linkedlist linkedlistinit()

//單鏈表的建立1,頭插法建立單鏈表

linkedlist linkedlistcreath()

return l; }

//單鏈表的建立2,尾插法建立單鏈表

linkedlist linkedlistcreatt()

r->next = null;

return l; }

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

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

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

linkedlist linkedlistdelete(linkedlist l,elemtype x)

pre->next = p->next; //刪除操作,將其前驅next指向其後繼。

free(p);

return l;} /

int main()

單鏈表基本操作

include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...

單鏈表基本操作

include using namespace std define namelenth 20 define ok 0 define error 1 typedef struct flagnode node 生成結點 inline node newnode 銷毀化煉表 void destroylin...

單鏈表基本操作

主要是單鏈表的一些常見操作 像建立鍊錶,刪除結點,插入結點,鍊錶逆序,按大小排序等 1 include 2 using namespace std 34 struct node59 10 11 建立帶有頭結點的單鏈表 12void create node head 1327 28 29 獲得鍊錶長度...