C语言怎么实现单链表的基本功能

本文主要讲解“如何用C语言实现单链表的基本功能”。感兴趣的朋友不妨看看。本文介绍的方法简单、快速、实用。让边肖学习“如何用C语言实现单链表的基本功能”！

1.首先，简单了解链表：的概念。

需要注意的是，链表是一个由结构实现的线性表，只能从前到后，不能从后到前(因为next只保存下一个节点的地址)。当实现单一链表的操作时，需要使用指针来操作。很简单，笔记写得很详细。欢迎指正，哈哈哈~再写就太可惜了。

2.代码显示：

# includestdio.h

#includeassert.h

# includestdlib.h

typedefstructlinklist{

intdata

structlinklist * next

}节点；

//目录

//1.动态应用节点

node * Creatnode(intx)；

//2.单链表的尾部插入

voidPushBack(节点**plist，int x)；

//3.打印单个链表

空隙打印列表(节点* * plist)；

//4.结束删除单个链表

voidPopback(节点* * plist)；

//5.单一链表的标题

voidPushFront(节点**plist，int x)；

//6.单个链接列表的标题删除

voidPopFrount(节点* * plist)；

//7.单个链表的查找

node*Findpos(node*plist，intx)；

//8.在位置后的单个链表中插入X

voidInsertlinstafter(节点*pos，int x)；

//9.单链表在位置后删除元素

voidPopPosAfter(节点* pos)；

//10.销毁单一链表

voidDestorylist(节点* * plist)；

//1.动态应用节点

节点* Creatnode(intx){ 0

node * t=(node *)malloc(sizeof(node))；

if(t==NULL){ 0

assert(0)；

returnNULL

}

else{

t-next=空；

t-数据=x；

returnt

}

}

//2.单链表的尾部插入

无效推回(节点**plist，intx){ 0

assert(plist)；

if(* plist==NULL){ 0

* plist=Creatnode(x)；

}

else{

节点* p=* plist

while(p-next){ 0

p=p-next；

}

p-next=Creatnode(x)；

}

}

//3.打印单个链表

空隙打印列表(节点* * plist){ 0

assert(plist)；

节点* p=* plist

while(p){ 0

printf(“% d”，p-data)；

p=p-next；

}

}

//4.结束删除单个链表

voidPopback(节点* * plist){ 0

assert(plist)；

if(* plist==NULL){ 0

returnNULL

}

节点* p=* plist

节点* q=空；

while(p-next){ 0

q=p；

p=p-next；

}

q-next=NUL

L;
free(p);
}
//5.单链表的头插
void PushFront(node** plist, int x) {
assert(plist);
node* t = Creatnode(x);
if (NULL == *plist) {
*plist = t;
}
else {
t->next = *plist;
*plist = t;
}
}
//6.单链表的头删
void PopFrount(node** plist) {
assert(plist);
if (plist == NULL) {
return NULL;
}
else {
node* p = *plist;
*plist = p->next;
free(p);
}
}
//7.单链表的查找
node* Findpos(node* plist, int x) {
node* cur = plist;
while (cur) {
if (cur->data == x) {
return cur;
}
cur = cur->next;
}
return NULL;
}
//8.单链表在pos位置之后插入x
void Insertlinstafter(node* pos, int x) {
assert(pos);
if (NULL == pos) {
return ;
}
node* t = Creatnode(x);
t->next = pos->next;
pos->next = t;
}
//9.单链表删除pos位置之后的元素
void PopPosAfter(node* pos) {
assert(pos);
if (pos->next == NULL) {
return;
}
else{
node* p = pos->next;
pos->next = p->next;
free(p);
}
}
//10.单链表的销毁
void Destorylist(node** plist) {
assert(plist);
node* p = *plist;
while (p) {
*plist = p->next;
free(p);
p = *plist;
}
*plist = NULL;
}
 
void test1() {
node* plist=NULL;//创建头指针
PushBack(&plist, 1);//尾插元素
PushBack(&plist, 2);
PushBack(&plist, 3);
PushBack(&plist, 4);
PushBack(&plist, 5);
Printlist(&plist);//打印链表元素  1 2 3 4 5 
printf("\n");
Popback(&plist); //尾删元素      
PushFront(&plist, 0);//首插元素0    
Printlist(&plist);//打印链表   0 1 2 3 4
printf("\n");
PopFrount(&plist);//首删元素0  
Printlist(&plist);//打印链表   1 2 3 4
printf("\n");
Findpos(plist,1);//寻找链表中1的地址,不方便演示,下面会演示
Insertlinstafter(Findpos(plist, 4), 5);//在4后面插入5,用到上面的Findpos函数
Printlist(&plist);//打印链表   1 2 3 4 5
printf("\n");
PopPosAfter(Findpos(plist, 4));//删除指定位置后面的元素(删除4后面的5)
Printlist(&plist);//打印链表    1 2 3 4
printf("\n");
Destorylist(&plist);//销毁链表
Printlist(&plist);//打印链表
}
void test() {
test1();
}
int main() {
test();
return 0;
}

3.测试结果:

a.先创建了头指针plist

b.尾插1 2 3 4 5

c. 尾删元素5

d.首插元素0

e.首删元素0

f.在元素4 后面插入5

g.删除4元素后面的5

h.销毁链表

到此，相信大家对“C语言怎么实现单链表的基本功能”有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！