C语言数据结构链表的增删查改

分别用函数实现了链表的：
1、增加（头插法，尾插法，有序插入）
2、删除
3、修改
4、查找

C代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef struct student
{int num;float score;struct student *pnext;
}stu, *pstu;//打印
void list_print(pstu phead, pstu ptail)
{pstu pcur = phead;while (pcur != NULL){printf("%d %2.2f\n", pcur->num, pcur->score);pcur = pcur->pnext;}printf("\n");
}//增：头插法
void list_insert_head(pstu *pphead, pstu *pptail, int i)
{pstu pnew;pnew = (pstu)calloc(1, sizeof(stu));pnew->num = i;if (NULL == *pptail)//如果链表为空{*pphead = pnew;*pptail = pnew;//不用担心尾节点不是NULL，因为calloc的pnew中的pnext成员本身就是null}else{pnew->pnext = *pphead;//新节点的pnext成员指向原有链表头*pphead = pnew;//新节点成为新的链表头}
}//增：尾插法
void list_insert_tail(pstu *pphead, pstu *pptail, int i)
{pstu pnew;pnew = (pstu)calloc(1, sizeof(stu));pnew->num = i;if (NULL == *pptail)//如果链表为空{*pphead = pnew;*pptail = pnew;//不用担心尾节点不是NULL，因为calloc的pnew中的pnext成员本身就是null}else{(*pptail)->pnext = pnew;//原有链表尾的pnext成员指向新节点*pptail = pnew;//新节点成为新的链表尾}
}//增：有序插入
void list_insert_sort(pstu *pphead, pstu *pptail, int i)
{pstu pnew;pnew = (pstu)calloc(1, sizeof(stu));pnew->num = i;pstu pcur = *pphead;pstu pbefore = *pphead;if (NULL == *pptail)//如果链表为空{*pphead = pnew;*pptail = pnew;//不用担心尾节点不是NULL，因为calloc的pnew中的pnext成员本身就是null}else{//从小到大if (i <= pcur->num)//如果小于第一个节点，头插{pnew->pnext = *pphead;//新节点的pnext成员指向原有链表头*pphead = pnew;//新节点成为新的链表头return;}else//向后遍历{while (NULL != pcur)//只要不是最后{if (i <= pcur->num){pbefore->pnext = pnew;//小弟的pnext成员指向新节点pnew->pnext = pcur;//新节点的pnext成员指向大哥break;}pbefore = pcur;//小弟记住大哥的脚印pcur = pcur->pnext;//大哥先走一步       }if (NULL == pcur)//如果到最后，尾插{(*pptail)->pnext = pnew;//原有链表尾的pnext成员指向新节点*pptail = pnew;//新节点成为新的链表尾}}}
}//删除
void list_delete(pstu *pphead, pstu *pptail, int i)
{pstu pcur = *pphead;pstu pbefore = *pphead;if (NULL == *pptail)//如果链表为空{printf("链表为空\n");}else if (i == (*pphead)->num)//如果等于第一个节点（此时可能仅剩一个节点）{*pphead = (*pphead)->pnext;//头指针指向下一个节点if (NULL == *pphead){*pptail = NULL;free(pcur);}}else//如果不等于第一个节点{while (NULL != pcur)//只要不是最后{if (i == pcur->num)//如果等于当前节点{pcur = pcur->pnext;//大哥前进一步pbefore->pnext = pcur;//小弟的pnext成员指向大哥return;}else{pbefore = pcur;//小弟记住大哥的脚印pcur = pcur->pnext;//大哥先走一步      }}if (NULL == pcur)//如果到最后{printf("不存在此数字\n");}}
}//修改
void list_modify(pstu *pphead, pstu *pptail, int i, float score)
{pstu pcur = *pphead;pstu pbefore = *pphead;if (NULL == *pptail)//如果链表为空{printf("链表为空\n");}else{while (NULL != pcur)//只要不是最后{if (i == pcur->num)//如果等于当前节点,修改{pcur->score = score;return;}else{pbefore = pcur;//小弟记住大哥的脚印pcur = pcur->pnext;//大哥先走一步       }}if (NULL == pcur)//如果到最后{printf("不存在此数字\n");}}
}
//查找
void list_find(pstu *pphead, pstu *pptail, int i)
{pstu pcur = *pphead;pstu pbefore = *pphead;if (NULL == *pptail)//如果链表为空{printf("链表为空\n");}else{while (NULL != pcur)//只要不是最后{if (i == pcur->num)//如果等于当前节点,输出{printf("查询成功：\n%d %2.2f\n", i, pcur->score);return;}else{pbefore = pcur;//小弟记住大哥的脚印pcur = pcur->pnext;//大哥先走一步       }}if (NULL == pcur)//如果到最后{printf("不存在此数字\n");}}
}int main()
{int i;float score;pstu phead = NULL;pstu ptail = NULL;//增printf("请输入你要插入的数字:");while (scanf("%d", &i) != EOF){//        list_insert_head(&phead, &ptail, i);//头插法//     list_insert_tail(&phead, &ptail, i);//尾插法list_insert_sort(&phead, &ptail, i);//有序插入}list_print(phead, ptail);//删printf("请输入你要删除的数字：");while (scanf("%d", &i) != EOF){list_delete(&phead, &ptail, i);printf("输出：\n");list_print(phead, ptail);}//改  printf("请输入你要修改的序号和数字：");while (scanf("%d %f", &i, &score) != EOF){list_modify(&phead, &ptail, i, score);printf("输出：\n");list_print(phead, ptail);}//查printf("请输入你要查找的序号：");while (scanf("%d", &i) != EOF){list_find(&phead, &ptail, i);}system("pause");
}

C语言数据结构链表的增删查改相关推荐

c语言单链表的增删查改
文章目录 1.链表基本结构 2.链表的尾插 3.链表的尾删 4.链表的头插与头删头插头删 5.链表的查找与修改查找修改 6.链表的节点插入与删除插入删除 1.链表基本结构链表由一个个的节 ...
数据结构之单链表的增删查改等操作画图详解
单链表文章目录单链表链表的概念及其结构概念结构链表的实现开辟一个新结点链表的销毁打印链表单链表的尾插单链表的头插单链表的头删单链表的尾删找到单链表中的一个结点在pos位置 ...
Java——链表的增删查改
[基础学习] 链表的增删查改注意:所有链表都先需要判断是否为null <1>链表的增有三种方法,分别为:头插法,尾插法,任意节点位置插法 1.头插法 2.尾插法 3.任意节点位置插法 ...
数据结构C语言实现顺序表——增删查改操作实现详解
顺序表顺序表是什么? 顺序表是将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示.实现增删查改的功能. 顺序表所需的头文件: #include<stdio.h> ...
C语言实现顺序表(增删查改等数据管理)
顺序表seqlist 小伙伴们,提到顺序表会想到什么呢? 数组?还是链表? 其实,数组和链表都是属于线性表,而链表在逻辑上是线性的,并非物理存储上也为线性:而数组无论在逻辑上还是物理存储上均为线性所 ...
单链表的增删查改等基本操作C++实现
单链表的初始化.增删查改.遍历一次找中间结点.删除一个无头单链表的非尾结点(不给头结点) #include<stdio.h> #include<stdlib.h> #inclu ...
c语言单向循环链表实现增删,C语言单向非循环链表增删查改实现
SList.h #ifndef _SLIST_H_ #define _SLIST_H_ #include#include#include// 1.无头单向非循环链表增删查改实现 typedef int ...
【数据结构】单链表的增删查改（C语言实现）
文章目录前言一.链表 1.链表的概念及结构 2.链表的分类 3.最常用的两种链表二.单链表的实现 1.结构的定义 2.创建新节点 3.在头部插入数据 4.在尾部插入数据 5.查找数据 6.在po ...
c语言增删查案例,C语言实现单链表的增删查改
#include #include #include"linklist.h" #define Test_Header printf("\n-----%s-----\n&q ...

C语言数据结构链表的增删查改

C代码

C语言数据结构链表的增删查改相关推荐

最新文章

热门文章

C语言 数据结构 链表的增删查改

C代码

C语言 数据结构 链表的增删查改相关推荐

最新文章

热门文章

C语言数据结构链表的增删查改

C语言数据结构链表的增删查改相关推荐