如果我们现在有一组数，[1,2,3,4,5,6,7,8,9,10]，需要剔除里面的某一个数的时候，可以用循环的方法剔除，但是效率不高，这个时候可以采用链表的方法

0.数组的剔除

有一种解决方法，就是数组的剔除，找出要剔除的下标，然后把后面的元素前移，这种情况下，如果剔除的元素在数组的开头，这样复杂度会非常高，导致设计出来的运行结果缓慢。

按值查询节点

1.链表的创建

1.0定义

定义结构体

typedef struct LNode {int  val;struct LNode* next;
}LNode, *LinkList;

1.1 初始化

LNode* initLNode()
{LNode* p = (LNode*)malloc(sizeof(LNode));//创建一个头结点LNode* temp = p;//声明一个指针指向头结点，用于遍历链表int num;printf("请输入链表长度\n");scanf_s("%d",&num);for (int i = 1; i < num; i++){LNode* a = (LNode*)malloc(sizeof(LNode));a->val = i;a->next = NULL;temp->next = a;temp = temp->next;}return p;
}

1.2 插入数据

插入数据有两种头部插入法还有尾部插入法，这里展示头部插入法

LNode* initLNode()
{LNode* p = (LNode*)malloc(sizeof(LNode));//创建一个头结点LNode* temp = p;//声明一个指针指向头结点，用于遍历链表int num;printf("请输入链表长度\n");scanf_s("%d",&num);for (int i = 1; i < num; i++){LNode* a = (LNode*)malloc(sizeof(LNode));a->val = i;a->next = NULL;temp->next = a;temp = temp->next;}return p;
}

2. 链表的剔除

剔除的方法=找到哪个节点+删掉结点并重新把链表组装好

节点的查询：有按值查询，有按照节点的位置查询

若剔除P1，分为两种：将p2的结构体里面的指向下一个节点的地址，指向P1的下一个，这样子就绕开了P1，最后再把p1释放掉，就完成了剔除

还有一种方法是把P1的值赋值给P2，然后把P2的指向后驱节点等于P1的后驱节点，然后释放P1

LNode* delElem(LinkList p, int add)
{LNode* temp = p;//遍历到被删除结点的上一个结点for (int i = 1; i < add; i++) {temp = temp->next;}LNode* del = temp->next;//单独设置一个指针指向被删除结点，以防丢失temp->next = temp->next->next;//删除某个结点的方法就是更改前一个结点的指针域free(del);//手动释放该结点，防止内存泄漏return p;
}

2.2 打印到控制台

void display(LinkList p)
{LNode* temp = p;//将temp指针重新指向头结点//只要temp指针指向的结点的next不是Null，就执行输出语句。while (temp->next) {temp = temp->next;printf("%d", temp->val);}printf("\n");
}

3. 主函数调用

int main()
{LNode* p = initLNode();display(p);printf("在第4的位置插入元素5：\n");p = insertElem(p, 5, 4);display(p);printf("删除元素3:\n");p = delElem(p, 3);display(p);return 0;
}

C语言 | 链表的建立和剔除相关推荐

c语言数组指定位置插入和删除_玩转C语言链表，单链表/双向链表的建立/遍历/插入/删除...
最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次,第一次接触到了C语言的框架开发,了解了View(界面层).Service(业务逻辑层).Persistence(持久化层)的分离和耦合, ...
Scratch 与C语言实现数据结构静态链表的建立及操作
Scratch 实现数据结构静态链表的建立及操作 scratch操作 Scratch 实现数据结构静态链表的建立及操作数据结构初始化静态链表添加数据代码删除数据回收空闲节点操作代码计算静态 ...
C语言数据结构单链表的建立、遍历、查找、插入和删除操作
参考文献本博文为半摘记性质 -- 声明:全文主干部分摘自 [1] 杨智明. 数据结构(C语言版)[M]. 第一版. 北京:北京理工大学出版社, 2016. [2] 严蔚敏, 李冬梅, 吴伟民. 数据 ...
c语言建立链表叫LNode,C语言链表基本操作
链表的建立.插入.查找.倒置.删除等操作 //链表操作:建立.插入.删除.查找.倒置.删除等基本操作 //喜洋洋制作 #include #include typedefstructLNode { in ...
c语言链表head的作用,c语言链表的用法
c语言链表的用法链表是数据结构中比较基础也是比较重要的类型之一,那么有了数组,为什么我们还需要链表呢!或者说设计链表这种数据结构的初衷在哪里?下面小编就为大家介绍下c语言链表的用法. c语言枚举的用 ...
C语言——用户自己建立数据类型
1 定义和使用结构体变量 C语言允许用户自己建立由不同类型数据组成的组合型的数据结构,它称为结构体.在其他一些高级语言中称为"记录" 可以在程序中自己建立一个结构体类型.例如: s ...
c语言链表ppt,C语言链表及链表上机题.ppt
C语言链表及链表上机题第13讲链表链表概述(1) 所谓链表是指若干个数据项(每个数据项称为一个"结点")按一定的原则连接起来.每个数据项都包含有若干个数据和一个指向下一个数据 ...
一步一步教你从零开始写C语言链表(超详细)
STM32 HAL开发完全指南写文章一步一步教你从零开始写C语言链表(超详细) 杨源鑫嵌入式系统工程师.物联网创业合伙人,业务经理兼产品经理 285 人赞同了该文章为什么要学习链表? 链表主要 ...
C语言-用户自己建立数据类型
目录定义和使用结构体变量自己建立结构体类型定义结构体类型变量结构体变量的初始化和引用使用结构体数组定义结构体数组结构体数组的应用举例结构体指针指向结构体变量的指针指向结构体数组的指 ...

C语言 | 链表的建立和剔除