C語言鍊錶的基本功能

結構體的建立

typedef

struct nodenode;

node *

init()

void

insert_head
(node *head,
int data)

void

insert_tail
(node *head,
int data)
//使用while迴圈找到head鍊錶的最後乙個結點
p->next=q->next;
q->next=p;
}

void

delete
(node *head,
int i)
//使用while迴圈找到想要刪除結點所在位置的前乙個位置
q=p->next;
//用q指標找到想要刪除結點的位置
p->next=q->next;
//刪除刪除結點
free
(q);
//釋放結點
}

void

find
(node *head,
int data)
printf
("the data is no.%d\n"
,i);
}

void

listinsert_head
(node *head,
int i,
int data)
node
(*q)
=(node *
)malloc
(sizeof
(node));
q->data=data;
q->next=p->next;
p->next=q;
}

void

listinsert_tail
(node *head,
int i,
int data)
node
(*q)
=(node *
)malloc
(sizeof
(node));
q->data=data;
q->next=p->next;
p->next=q;
}

void

print
(node *head)
printf
("\n");
}

#include

#include
nt main
(int argc,
const
char
* ar**)
else q=insert_tail;
//用k來接收資料，並用if來選擇頭插還是尾插，當k為1時頭插，其他值則為尾插
printf
("please input data:\t");
for(i=
0; i)//鍊錶數值的接收
while(1
)}else
break;}
print
(head)
;//列印鍊錶
return0;
}```c
在這裡插入**片

鍊錶的基本功能實現

前言 鍊錶的實現，查詢，插入，刪除，這些簡單的操作。在平時的學習中，經常會遇見，故以單鏈表為例做個總結。鍊錶的優缺點，以及適用情況在前面的一篇文中就提到過，就不作介紹了。一 鍊錶的定義 單鏈表儲存結構 typedef struct lnode lnode,linklist linklist為指向結構...

鍊錶的基本功能實現

基本函式和返回型別 bool initlist linklist l 初始化 bool getelem linklist l,int i,elemtype e 取元素 bool destroylist linklist l 刪除鍊錶 bool listdelete linklist l,int i,...

c 佇列基本功能

include include include typedef int status define ok 1 define error 0 template class order tream int n status full 判斷是否為滿 status empty 判斷是否為空 void put...