单向链表增删改查的实现单向链表增删改查的实现

/*实现单向链表的增删改查 */
#include
#include
#include
#define LEN sizeof(node)
typedef struct node
{
int num;
struct node *next;
}node,*pnode;

/*在链表头进行插入，新节点成为头节点，原头节点成为新节点的下一个节点，头节点指针后伊一位*/
void insert_head(pnode *phead,int data)
{
pnode p;
p=(pnode)malloc(sizeof(LEN));
if(NULL==p)
{
perror("malloc fail");
exit(1);
}
p->num=data;
p->next=(*phead);
(*phead)=p;
}

/*在链表尾进行插入*/
void insert_tail(pnode *phead,int data)
{
pnode p; // 插入的新结点
pnode p2=(*phead); //链表中的指针初始化，否则会发生段错误
p=(pnode)malloc(sizeof(LEN));
if(NULL==p)
{
perror("malloc fail");
exit(1);
}
p->next=NULL;
p->num=data;
if(*phead)
{
while(p2->next) //遍历链表，找到鏈表末尾节点
{
p2=p2->next;
}
p2->next=p;
}
}
【单向链表增删改查的实现】
/*在链表头进行删除*/
void delate_head(pnode *phead)
{
if((*phead)==NULL)
{
return 0;
}else{
pnode p;
p=(*phead); //找到链表头节点，保存后释放，同时头节点指针后移一位
(*phead)=(*phead)->next;
free(p);
}
}

/*在链表尾进行删除*/
void delate_tail(pnode *phead)
{
pnode p;
pnode p1;
p=(*phead);
if(*phead)
{
while((p->next)!=NULL)
{
p1=p; //p1用来保存原来p的位置，所以应该先保存，再后移
p=p->next;
}
if(p1) //p1始终指向倒数第二个节点，但链表只有一个结点时，p1不存在，所以需要进行判断
{
free(p);
p1->next=NULL;
}else{
free(p);
}
}
}

/*根据num来匹配想要想要寻找的节点*/
struct node *find_data(pnode phead,int data)
{
pnode p;
p=phead;
while(p!=NULL && (p->num) !=data) //遍历链表
{
p=p->next;
}
if(p){ // 判断查找数据是否存在
printf(" 您想查找的數據是:%d\n",p->num);
}else{
printf("你所查找的数据不存在\n");
}
return p;
}

/*根据data来删除节点，要删除节点为p->next，要删除节点的上一节点为p，要删除节点的下一节点为q*/
void delate_data( pnode *phead,int data)
{
pnode p,q;
p=(*phead);
if((*phead)->num==data)
{
delate_head(phead);
}else{
while((p->next)!=NULL &&(( p->next)->num) !=data) //定位到要删除节点的上一节点
{
p=p->next;
}
if((p->next)==NULL){
printf("你所删除的数据不存在\n");
}else{
q=p->next->next;
free(p->next);
p->next=q;
}
}
}
/*根据节点序列号来修改链表中的数据 */
void modify_data(pnode *phead,int x,int y) //参数分别为头节点指针，修改的节点序，修改后的数据
{
int i=0;
pnode p=(*phead);
while(p){
if(i==x)
{
p->num=y;
break;
}
p=p->next;
i++;
}
if(i {
printf(" 你所输入的序列号不合法\n ");
return 0;
}
}

void printf_list(pnode head)
{

while(head)
{
printf("%d\n",head->num);
head=head->next;
}
printf("\n");
}

void main(void)
{
struct node *head=NULL;
insert_head(&head,1); //测试前插
insert_head(&head,2);
insert_head(&head,3);
insert_head(&head,4);
insert_head(&head,5);
printf("前插成功\n");
insert_tail(&head,6); //测试后插
insert_tail(&head,7);
insert_tail(&head,8);
insert_tail(&head,9);
printf("后插成功\n");
delate_head(&head);
printf("前删成功\n");
delate_tail(&head);
delate_tail(&head);
printf("后删成功\n");
find_data(head,2);
printf("查找数据成功\n");
find_data(head,10); // 查找的数据不存在
delate_data(&head,2);
printf("删除指定数据成功\n");
delate_data(&head,10); //删除的数据不存在
modify_data(&head,2,15); //测试修改
modify_data(&head,6,15); //测试修改
printf_list(head); //测试打印
printf("遍历成功\n");
}
转载于:https://www.cnblogs.com/wdl2016/p/5782802.html

单向链表增删改查的实现

推荐阅读

如何让两个人的爱情能处在一个激情和兴奋的期待中？

今年9月怀孕明年6月生是男还是女

冰箱的灯不亮了，是冰箱坏了吗,正常与否看看这里

一封信

求本好看的小说完结 5本好看的海贼同人文

微信没有手机号怎么注册新号免费可以用的微信号2021

2014考研英语一真题及答案解析，2014考研英语二真题及答案解析

关于那些面试应对的小技巧如何应对面试

林内热水器排风马达声音的原因及解决方法

视频号直播展示商品，在视频号直播间拍产品会显示购买吗

今天又听说了“穷玩手机,富玩表,沙雕玩电脑”,这句话究竟是什么意思？

王广之传文言文翻译王广之传文言文翻译及原文

汗迹用什么可以洗掉

清明节在包头去哪里玩

坐骨神经疼怎么办最快最有效？坐骨神经疼的原因有哪些

手机服务器为何发生更改？手机服务器已更改怎么回事

上古卷轴5快速旅行黑屏

荔枝泡酒能放多久

迅雷接管浏览器下载怎么取消？迅雷接管浏览器下载关闭方法

外观出色，细节配置上乘、技嘉雪雕B660M AORUS PRO AX DDR4主板测试