关于数据结构单向链表的各种操作
更新时间：2023年04月12日 10:38:40 作者：朦胧的雨梦
这篇文章主要介绍了关于数据结构单向链表的各种操作,关于数据结构链表的操作一般涉及的就是增删改查,下面将关于无空头链表展开介绍,需要的朋友可以参考下
关于节点数据添加：
尾添加
最核心的是定义一个头指针和一个尾指针（尾指针可以不定义但是会增加代码的重复性，增加程序运行时间）；
关于尾添加：（注意区分有节点和无节点的情况）
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
void endadd(struct Mystruct **phead,struct Mystruct **pend, int adddata);
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
endadd(&phead,&pend,4);
......
return 0;
}
void endadd(struct Mystruct **phead,struct Mystruct **pend, int adddata)
{
struct Mystruct *pt = (struct Mystruct *)malloc(sizeof(struct Mystruct));
if(NULL == pt)
return;
pt->data = adddata;
pt->pnext = NULL;
if(NULL == *phead)
{
*phead = pt;
}
else
{
(*pend)->pnext = pt;
}
*pend= pt;
}头添加
关于代码思路与尾添加基本一致，注意区分节点的链接：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
void head_add(struct Mystruct **phead,struct Mystruct **pend, int adddata);
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
head_add(&phead,&pend,4);
......
return 0;
}
void head_add(struct Mystruct **phead,struct Mystruct **pend, int adddata)
{
struct Mystruct *pt = (struct Mystruct *)malloc(sizeof(struct Mystruct));
if(NULL == pt)
return;
pt->data = adddata;
pt->pnext = NULL;
if(NULL == *phead)
{
*pend = pt;
}
else
{
pt->pnext = (*phead);
}
*phead= pt;
}一次性添加n个x数据节点：
利用循坏，直接调用头添加或者尾添加：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
void circulate_add(struct Mystruct **phead,struct Mystruct **pend, int adddata);
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
circulate_add(&phead,&pend,4,5);
......
return 0;
}
void circulate_add(struct Mystruct **phead,struct Mystruct **pend, int count, int adddata);
{
for(int i = 0;i<count;i++)
{
endadd(phead, pend, adddata);
}
}关于查找：
根据指定数据：
核心就是通过头指针一个一个往下走找到指定节点的数据与所找数据是否匹配，最重要的是要使用中间变量记录头指针，否则就无法找到头指针了（因为是单项链表）：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
void data_find(struct Mystruct *phead, int designated_data);
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
middle_data_find(phead,4);
......
return 0;
}
void data_find(struct Mystruct* phead, int designated_data)
{
if (NULL == phead)
return;
struct Mystruct* ptemp = phead;
while (ptemp != NULL)
{
if (ptemp->data == designated_data)
{
printf("找到了");
break;
}
ptemp = ptemp->pnext;
}
return;
}根据下标查找：
思路基本不变；区别传入指定下标；内部定义一个计数器，当下标和计数器数值相等；表示链表存在这个节点；可以选择传出或者提醒；大家思考一下，动手实践一下。
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
struct Mystruct *index_find(struct Mystruct *phead, int index);
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
middle_data_find(phead,4);
......
return 0;
}
struct Mystruct* index_find(struct Mystruct* phead, int index)
{
if (NULL == phead||index<0)
return NULL;
struct Mystruct* ptemp = phead;
int i = 0;
for (i = 0; i < index; i++)
{
ptemp = ptemp->pnext;
}
return ptemp;
}删除头节点：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
void deleat_head(struct Mystruct **phead,struct Mystruct **pend);
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
deleat_head(&phead)
......
return 0;
}
void deleat_head(struct Mystruct** phead, struct Mystruct** pend)
{
if (NULL == *phead)
return;
struct Mystruct* pt = *phead;
if ((*phead)->pnext == NULL)
{
free(pt);
*phead = NULL;
*pend = NULL;
}
else
{
*phead = (*phead)->pnext;
free(pt);
}
}
void deleat_end(struct My删除尾节点：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
void deleat_end(struct Mystruct**phead,struct Mystruct**pend);
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
deleat_head(&phead)
......
return 0;
}
void deleat_end(struct Mystruct** phead, struct Mystruct** pend)
{
if (NULL == *phead)
return;
struct Mystruct* pt = *phead;
if (pt->pnext == NULL)
{
free(pt);
*phead = NULL;
*pend = NULL;
}
else
{
while (pt->pnext != (*pend))
{
if (pt->pnext == (*pend))
{
free(*pend);
*pend = pt;
pt->pnext = NULL;
pt = pt->pnext;
}
}
}
}删除中间节点：
这里思路改变一下：根据数据或者下标找到前一个节点，改变前一个节点的pnext指针的指向，直接指向下一个节点，也就是这个节点的pnext；简单示范一下删除中间指定数据：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
void deleat_middlledata(struct Mystruct**phead,struct Mystruct**pend,int deleatdata);
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
deleat_head(&phead)
......
return 0;
}
void deleat_middlledata(struct Mystruct**phead,struct Mystruct**pend,int deleatdata)
{
if (NULL == *phead)
return;
struct Mystruct* pt = *phead;
if (pt->pnext == NULL)
{
free(pt);
*phead = NULL;
*pend = NULL;
}
}删除全部节点：
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
struct Mystruct
{
int data;
struct Mystruct *pnext;
};
void deleat_all(struct Mystruct** phead, struct Mystruct** pend)
int main(void)
{
struct Mystruct *phead = NULL;
struct Mystruct *pend= NULL;
deleat_all(&phead,&pend)
......
return 0;
}
void deleat_all(struct Mystruct** phead, struct Mystruct** pend)
{
while (*phead!= NULL)
{
struct Mystruct* pt = *phead;
*phead = (*phead)->pnext;
free(pt);
}
*phead = NULL;
*pend = NULL;
}到此这篇关于关于数据结构单向链表的各种操作的文章就介绍到这了,更多相关数据结构单向链表操作内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
我们在C语言入门的时候都会遇到要求写大小写转换的题目,所以下面这篇文章主要给大家介绍了关于C语言字母转换大小写的3种方法,文中给了详细的代码示例,需要的朋友可以参考下2023-10-10
这篇文章主要为大家详细介绍了C语言实现简单的图书管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
这篇文章主要为大家详细介绍了C++实现简单版通讯录管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要给大家介绍了关于利用C语言如何实现一些简单图形的打印的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
这篇文章主要介绍了解读C++编程中派生类的构成和创建,是C++入门学习中的基础知识,需要的朋友可以参考下2015-09-09
这片文章介绍了如何利用二维动态数组指针做矩阵运算,需要的朋友可以参考下2015-07-07
传统C库的printf系列函数存在安全问题,而C++推荐的基于流格式化输入输出虽然解决了安全性问题,但在易用性方面仍显不足,C++11引入了新的C风格字符串格式化函数,但类型安全问题依旧存在,下面通过本文介绍C++ 的 format 和 vformat 函数示例,感兴趣的朋友一起看看吧2025-02-02
这篇文章主要介绍了vc++实现的tcp socket客户端和服务端示例,需要的朋友可以参考下2014-03-03
这篇文章主要介绍了C++ 浅谈emplace_back及使用误区，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
俄罗斯方块游戏大家应该非常熟悉，非常经典的一款游戏，本文来详细讲解下俄罗斯方块游戏的制作过程，赶紧来看下吧！希望能给你带来帮助2021-08-08
最新评论