189 8069 5689
这篇文章给大家分享的是有关C语言怎么建立链表并实现增删查改的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。
C语言建立链表并进行增删查改操作的程序，为方便学习，小编将整个程序分为头文件和主函数两部分：
1.头文件(函数部分)
(1)初始化函数
#include#include typedef struct { int *head; int length; int capacity; } Toslist; //Toslist类型 //初始化顺序表 Toslist initSeqlist() { Toslist list; list.length = 0; list.capacity = 5; list.head = (int *)malloc(10 * sizeof(int)); if (!list.head) { printf("初始化失败！\n"); exit(0); } return list; }
（2）打印函数
//打印顺序表
void displayList(Toslist list) {
for (int i = 0; i < list.length; i++) {
printf("%d ", list.head[i]);
}
printf("\n");
}(3)插入函数
//插入元素
Toslist add(Toslist list, int elem, int pos) {
if (list.length == list.capacity) {
int *temp = (int *)realloc(list.head, (list.capacity + 1) * sizeof(int));//判断空间是否足够，不够就另建链表
//不直接用head而引入temp的作用：防止空间分配失败导致head失去原来的链表
if (!temp) {
list.head = temp;
list.capacity += 1;
}
}
//插入位置及以后的元素后移
for (int i = list.length - 1; i >= pos; i--) {
list.head[i + 1] = list.head[i];
}
list.head[pos] = elem;
list.length ++;
return list;
if (pos > list.length || pos < 0)
printf("插入位置错误！\n");
return list;
}（4）删除函数
//删除元素
Toslist delete(Toslist list, int pos) {
for (int i = pos; i < list.length - 1; i++) {
list.head[i] = list.head[i + 1];
}
list.length--;
return list;
if (pos < 0 || pos > list.length) {
printf("删除位置有误！\n");
return list;
}
}（5）查找函数
//查
int search(Toslist list, int elem) { //elem是查找的元素
//顺序查找
for (int i = 0; i < list.length; i++) {
if (elem == list.head[i]) {
return i;
}
}
return 0;
}(6)替换函数
//改
Toslist modify(Toslist list, int elem, int val) { //val是要替换它的元素
int pos = search(list, elem); //获取要替换元素的位置
list.head[pos] = val;
return list;
}2.主函数
int main() {
Toslist list = initSeqlist();
int Addpos = -1, Addnum, Delpos, Serachnum,Modifynum;
printf("请输入5个整数元素\n");
for (int i = 0; i < 5; i++) {
scanf("%d", &list.head[i]);
list.length++;
}
printf("顺序表中的元素有：\n");
displayList(list);
//插入元素
printf("要在哪个元素后插入元素？\n");
while (Addpos < 0 || Addpos > list.length) {
scanf("%d", &Addpos);
if (Addpos < 0 || Addpos > list.length)
printf("请输入正确的位置！\n");
};
printf("请输入需要插入的元素：\n"); scanf("%d", &Addnum);
printf("在顺序表的第%d个元素后插入元素%d得到\n", Addpos, Addnum);
list = add(list, Addnum, Addpos);
displayList(list);
//删除元素
printf("要删除顺序表下标顺序中哪个元素？\n"); scanf("%d", &Delpos);
printf("删除后得到：\n");
list = delete(list, Delpos);
displayList(list);
//查找
printf("请输入需要查找的元素\n"); scanf("%d", &Serachnum);
int pos = search(list, Serachnum);
if(pos)
printf("元素%d的位置为第%d个\n", Serachnum, pos+1);
if(!pos){
printf("表中无该元素\n");
}
//修改
printf("请输入需要修改的元素：\n");scanf("%d",&Serachnum);
printf("请输入要替换的数：\n");scanf("%d",&Modifynum);
printf("将%d修改为%d得到：\n", Serachnum, Modifynum);
list = modify(list, Serachnum, Modifynum);
displayList(list);
free(list.head);
list.head = NULL;
return 0;
}感谢各位的阅读！关于“C语言怎么建立链表并实现增删查改”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。