链表的创建，增，删，改，摧毁（c语言）

于 2024-01-31 18:50:39 发布
阅读量203 收藏
点赞数 3
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75883928/article/details/135960057
版权

1.创建一个表头

2.从表头后插入新值

3.将链表中的某一特定值统一修改为新值

4.删除链表中所有某一特定值

寻找时要注意一前一后的两个变量来遍历链表，靠后边的变量来判断目的修改值是否匹配，设置一前一后两个变量来遍历是因为free了目的表之后要建立新的连接，需要前边的表。

注意当某一轮找到了目的表，free了之后建立新的连接，靠后的变量会去存删除了的表之后的表，所以当前轮次再进行两个变量的往后轮换，会越过新链接上的一个表，所以用了else来限制删除和轮换的同时执行。

5.摧毁链表，并且不留非法的链表头地址

因为要彻底摧毁链表，不留下表头的地址否则会非法，所以要修改表头的指针变量所存的地址，要修改指针变量的值，要传参二级指针。

6.输出链表

主函数与输出结果：

可以看到保存表头地址的变量保存的地址已经被置为NULL（nil），不会再非法保存未被开辟的空间（表头空间已经被释放，所有等价于未被开辟）的地址

神奇乐子哥
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
用c语言实现链表增删改查
11-07
自己写的，能够使用，对c语言的指针用的淋漓精致，有需要的小伙伴可以下载看下
双链表增删改查(C语言)
10-13
C语言版本的双链表，有增删改查功能，有注释，并且代码格式规范，容易理解
链表中进行“插入”，“删除”以及“初始化”时一级指针和二级指针的合理应用
qq_52276036的博客
08-18 435
1.首先，得明白指针的含义 一个链表的 头指针 就是指向链表头节点的指针（即存储链表第一个结点的地址） 指针变量就是存储地址的变量； 如： int * p; 它的含义就是：p是指向一个数据类型为int型的指针（即p存储一个int型数据的地址） 同理：ListNode *phead就表示phead是一个指向数据类型为 ListintNode （即phead存储一个ListNode 型数据的地址） 型的指针； 2.具体分析： （1）当链表为空时，对其进行插入或者初始化操作时，传入函数的变量应该为头指针的
数据结构（二）——单向有头链表的原理以及简单应用
weixin_44463519的博客
11-07 675
这一章主要叙述了有头单链表的原理和增删改查的应用。
数据结构（王卓）（4）附：链表的销毁与清空
Zz_zzzzzzz__的博客
12-03 3112
另外，如果我们在输入的时候，输入一个链表Lnode类型进去： 或者： 清空（只销毁内容） project 1：（其实只是对销毁链表的生搬硬套的照抄，并且里面还缺少了while语句的循环） project 2： 结果他说清空链表是指清空中间的所有结点，但是保留头结点（也包括头指针）（为空）而不是清空链表中每一结点存储的数据内容，remake：project 3： 整个程序运行的流程逻辑链路还是没有完成闭环project 4： 注意：在这里，我们不能再用L来指向第二个节点的地址，因为
C语言-单链表的摧毁
weixin_56988709的博客
02-15 2591
SLNode* destroy(SLNode *head) { SLNode *p,*q; p=head->next; head->next=NULL; q=NULL; while(q!=NULL) { q=p; p=p->next; free(q); q=NULL; } printf("sucess!"); }
清空链表和销毁链表
m0_53157173的博客
02-22 8048
清空链表和销毁链表的区别： 清空链表：将所有除头节点以外的存放有数据的节点释放掉 销毁链表：将包括头结点在内的所有节点释放掉 注意：当清空所有有数据的节点，并且释放头结点后，该链表就无法再通过头结点创建，访问，插入，删除节点，因此相当于销毁了此链表 清空链表 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> typedef struct LinkNode { int num; LinkNo
c++实现链表增删改查
07-17
c++实现链表增删改查
C语言实例-双向链表增删改查
09-11
以下是一个简单的C语言实现双向链表的代码示例，包括创建节点、在链表尾部添加节点、在链表头部添加节点、删除节点、修改节点等功能： ```c #include #include typedef struct Node { int data; struct Node* ...
C语言单双向链表的增删改查以及排序问题完整代码
09-04
本主题聚焦于C语言实现的单双向链表，包括链表的基本操作：增、删、改、查和排序。以下是这些核心知识点的详细说明。 首先，链表是一种动态数据结构，它不像数组那样在内存中连续存储元素，而是通过节点间的指针...
单链表的相关操作
qq_63010894的博客
04-27 2031
目录一、闵版（char类型）1.完整代码2.运行效果二、钦版（int 类型）0.链表的概念1.链表结构体创建2.初始化3.头插法4.尾插法5.指定位置插入6.指定值插入（多个同样元素取首个元素插入）7.指定位置获取数据8.按值获取元素位置9.删除结点10.打印链表11.摧毁链表12.完整代码总结 提示：以下是本篇文章正文内容，下面案例可供参考 一、闵版（char类型） 1.完整代码 #include <stdio.h> #include <iostream> using names
链表的创建，插入，删除，查询，合并，清空，销毁（带头结点）
m0_37579232的博客
12-31 4256
带头结点链表的创建，插入，删除，查询（头部插入）#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;malloc.h&gt; #define OVERFLOW -2 #define ERROR -1 typedef struct LNode{ int data; LNode *next; }LNode,*Link...
销毁一个链表的函数
仗劍走天涯
12-10 3561
销毁一个链表： static void destoryList(struct type_node *l) {     struct type_node *next;     struct type_node *p = l;     if (NULL == p)         return;     while (p != NULL) {         next = p-&gt;next...
摧毁链表
lulu_1085的博客
01-26 808
//好写，只需要一个变量。但不咋好理解 /* 思路：总是free头节点的后面那个节点。所以在free前，需要先保存要free那个节点为p，然后再让头节点指向 要free的那个节点的next。最后再free掉p，就ok了。判断条件是：头节点的next不为空。 */ void Destroy(List plist) { Node *p; while (plist->next != NULL) {
单链表的销毁
biu__biu_biu的博客
09-01 2236
（1）无头单链表销毁（尾插): #include #include typedef struct person { int age; struct person *next; }per; void tail_list(per **one, int num) { per *temp = (per *)malloc(sizeof(per)); temp->a
有头节点的单链表的摧毁
噗噗奶宝的博客
12-08 1068
单链表的摧毁非常必要，因为单链表的所有节点都是动态内存创建的，使用完需要手动进行内存回收，但过程非常容易出错，以下是小编掌握的两种摧毁单链表的方法。 ps：头结点并不是动态内存创建的，不需要free。 一、将每个节点逐个free void Destory1(List PList) { /* p指向第一个节点 */ Node *p = PList->next; /* q不可在这里指向第二
C语言创建链表的基本操作——建立、插入、删除、清空、销毁
Cris_7的博客
02-16 4971
#include &amp;amp;lt;stdio.h&amp;amp;gt; #include &amp;amp;lt;stdlib.h&amp;amp;gt; struct node { int value; struct node * next; }; typedef struct node nodes; nodes *LinkList_Init(); void Insert_value(int value_in, nodes *...
链表的增删改查c语言
最新发布
03-19
下面是链表的增删改查操作的介绍： 1. 增加节点： - 在链表头部插入节点：创建一个新节点，将新节点的指针指向原来的头节点，然后将头指针指向新节点。 - 在链表尾部插入节点：遍历链表，找到最后一个节点，将其...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值