C语言n番战--链表（九）

最新推荐文章于 2024-06-27 01:20:56 发布
最新推荐文章于 2024-06-27 01:20:56 发布
阅读量436 收藏
点赞数
分类专栏： C语言_n番战 文章标签： C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50546241/article/details/125909651
版权
本文介绍了C语言中链表与数组的区别，重点讲解了链表的创建（静态与动态）、节点的插入与删除操作。通过实例解析了链表动态遍历、统计节点个数、查找节点的方法，以及头插法和尾插法创建链表的要点。同时，文中探讨了在插入和删除操作中可能导致的错误和解决方案。
摘要由CSDN通过智能技术生成

嵌入式之路，贵在日常点滴

                                                                ---阿杰在线送代码

目录

一、对比链表与数组 

同样是存放一串数据，链表与数组的区别在哪里？

链表方便增删

二、链表的创建之静态创建：最简单的创建 

链表的动态遍历：统计节点个数与查找节点 

三、插入节点与删除节点

从指定节点的后方插入新节点

在指定节点前方插入新节点

删除指定节点 

四、链表的创建之动态创建

头插法创建链表

尾插法创建链表 

一、对比链表与数组 

同样是存放一串数据，链表与数组的区别在哪里？

在这里插入图片描述

数组是申请连续的地址存放数据，在增加或删除某一元素不方便。

而链表可以很好地解决这个问题。

链表方便增删

大致思路：

  • 增加节点

在这里插入图片描述 

  • 删除节点 

在这里插入图片描述 

二、链表的创建之静态创建：最简单的创建 

#include <stdio.h>

struct Test
{
        int data;
        struct Test *next;
};

int main()
{
        struct Test t1 ={1,NULL};
        struct Test t2 ={2,NULL};
        struct Test t3 ={3,NULL};

        t1.next = &t2;//t1的指针指向了t2的地址
        t2.next = &t3;
                    //t1.next是一个结构体指针，访问里面的data自然要用->
        printf("%d %d %d\n",t1.data,t1.next->data,t1.next->next->data);
        return 0;
}

链表的动态遍历：统计节点个数与查找节点 

#include "stdio.h"

struct Test
{
	int data;
	struct Test *next;
};

//遍历链表，把节点数据打印出来
void printLink(struct Test *head)
{
	int i;
	struct Test *p = head;
	while(p != NULL)
	{
		printf("%d ",p->data);
		p = p->next;
	}
}

//统计链表节点个数
void getNodeNum(struct Test *head)
{
	int cnt = 0;
	struct Test *p = head;
	while(p != NULL)
	{
        cnt++;
        p = p->next;
    }
    printf("链表节点的个数是:%d\n",cnt);
}

//找节点
void findNode(struct Test *head,int data)
{
	struct Test *p = head;
    
	while(p != NULL)
	{
        if(p->data == data)
		{
            printf("找到了\n");
            return;//直接退出子函数，返回main函数
        }
        p = p->next;
    }
    printf("没找到\n");
}

int main()
{
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	
	t1.next = &t2;//t1的指针指向了t2的地址
	t2.next = &t3;
	
	printLink(&t1);
    getNodeNum(&t1);
    findNode(&t1,2);
	
	return 0;
}

结果：

1 2 3 链表节点的个数是:3

找到了 

要重点理解的是：p = p->next
指针p指向了下一个结构体的地址，p->next中存放的正是下一个链表节点的地址。
p本身是一个结构体指针，所以用->访问成员next. 

三、插入节点与删除节点

从指定节点的后方插入新节点

思路：
（1）找到指定节点
（2）把指定节点的的next指向new节点的地址
（3）new节点的next指向下一个节点

靠，真拗口，看图！

在这里插入图片描述 

举例：要从链表1 2 3 4 中，在 2 后插入 5 。 

#include "stdio.h"

struct Test
{
	int data;
	struct Test *next;
};

void addBehind(struct Test *head,int data,struct Test *new)
{
	struct Test *p = head;
	
	while(p != NULL)
	{
		if(p->data == data)
		{
			new->next = p->next;
			p->next = new;
			return;
		}
		p = p->next;
	}
}

void printLink(struct Test *head)
{
	struct Test *p = head;
	
	while(p != NULL)
	{
		printf("%d ",p->data);
		p = p->next;
	}
	putchar('\n');
}

int main()
{
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	struct Test t4 = {4,NULL};
	
	t1.next = &t2;//t1的指针指向了t2的地址
	t2.next = &t3;
	t3.next = &t4;
	
	struct Test new = {5,NULL};
	addBehind(&t1,2,&new);
	
	printLink(&t1);
	
	return 0;
}

运行结果： 

1 2 5 3 4 

思考一下，为什么上面要传入结构体new的地址？

像下图一样修改，传入的是结构体变量new，然后p->next再指向new的地址不就行啦？还不是一样把地址串了起来。

void addBehind(struct Test *head,int data,struct Test new)
{
        struct Test *p = head;
        while(p != NULL){
                if(data == p->data)
                {
                        new.next = p->next;
                        p->next = &new;
                        return;
                }
                p = p->next;
        }
}

addBehind(&t1,2,new);

结果是：段错误 

Segmentation fault 

为啥？

因为上述中new只是子函数的一个形式参数罢了，地址空间是临时分配，当函数调用结束空间回收，你让一个指针p->next指向这里，必然导致段错误！

在指定节点前方插入新节点

第一种情况：不是1之前插入，链表头未发生改变

在这里插入图片描述第二种情况：是在1之前插入，链表头发生改变 

在这里插入图片描述举个栗子：（1）要从链表1 2 3 4 中，在 3 前插入 5 。

#include "stdio.h"

struct Test
{
	int data;
	struct Test *next;
};

struct Test *addInfront(struct Test *head,int data,struct Test *new)
{
        struct Test *p = head;
		
        if(data == head->data)
		{
            new->next = head;
            head = new;
            return head;
        }
        while(p->next != NULL)
		{
            if(data == p->next->data)
			{
                new->next = p->next;
                p->next = new;
                return head;
            }
			p = p->next;//让链表遍历起来
        }
}

void printLink(struct Test *head)
{
        struct Test *p = head;
		
        while(p != NULL)
		{
            printf("%d ",p->data);
            p = p->next;
        }
        putchar('\n');
}

int main()
{
	struct Test t1 = {1,NULL};
	struct Test t2 = {2,NULL};
	struct Test t3 = {3,NULL};
	struct Test t4 = {4,NULL};
	
	t1.next = &t2;//t1的指针指向了t2的地址
	t2.next = &t3;
	t3.next = &t4;
	
	struct Test new = {5,NULL};	
	struct Test *head = &t1;

    head = addInfront(head,1,&new);
    printLink(head);
	
	return 0;
}

结果：

1 2 5 3 4 

删除指定节点 

在这里插入图片描述 

当删除的是头节点时，还要注意新头的替换！

举例：删除 1 2 3 4中的 1

#include <stdio.h>

struct Test
{
        int data;
        struct Test *next;
};

struct Test *deNode(struct Test *head,int data)
{
        struct Test *p = head;
        if(data == head->data)
        {
                head = head->next;
                return head;
        }

        while(p->next != NULL)
        {
                if(data == p->next->data)
                {
                        p->next = p->next->next;
                        return head;
                }
                p = p->next;
        }
}

void printLink(struct Test *head)
{
        int i;
        struct Test *p = head;
        while(p != NULL)
        {
                printf("%d ",p->data);
                p = p->next;
        }
        putchar('\n');
}

int main()
{
        struct Test t1 ={1,NULL};
        struct Test t2 ={2,NULL};
        struct Test t3 ={3,NULL};
        struct Test t4 ={4,NULL};

        t1.next = &t2;//t1的指针指向了t2的地址
        t2.next = &t3;
        t3.next = &t4;

        struct Test *head = &t1;

        head = deNode(head,1);

        printLink(head);

        return 0;
}

结果：

2 3 4

删除 1 2 3 4中的4，结果：

1 2 3

四、链表的创建之动态创建

头插法创建链表

头一直是在变化的

在这里插入图片描述 

关键步骤：

new->next = head;//new直接指向原来的链表头
head = new;//赋予新的链表头 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct test
{
        int data;
        struct test *next;
}test,*ptest;

void printLink(ptest head)
{
        ptest p = head;
		
        while(p != NULL)
		{
                printf("%d ",p->data);
                p = p->next;
        }
        putchar('\n');
}

ptest insertHead(ptest head,ptest new)
{
        if(head == NULL)
		{
                head = new;
        }
		else
		{
                new->next = head;
                head = new;
        }
        return head;
}

ptest creatLink(ptest head)
{
        ptest new;
        while(1)
		{
                new = (ptest)malloc(sizeof(test));
                printf("请输入新的节点,输入999结束输入\n");
                scanf("%d",&new->data);
                if(new->data == 0)
				{
                        free(new);
                        //new = NULL;
						printf("0 quit\n");
                        return head;
                }
                head = insertHead(head,new);
        }
}

int main()
{
		ptest head = NULL;
		head = creatLink(head);       
        printLink(head);
		
        return 0;
}

结果：

请输入新的节点,输入999结束输入

3

请输入新的节点,输入999结束输入

4

请输入新的节点,输入999结束输入

5

请输入新的节点,输入999结束输入

6

请输入新的节点,输入999结束输入

999

6 5 4 3

尾插法创建链表 

在这里插入图片描述 

关键步骤：

（1）去到链表的尾部

while(p->next != NULL)
{
	p = p->next;
}

（2）在尾部添加new

p->next = new;

实际例子：

运用尾插法创建链表，直接输入数据自动串成链表，想要结束时，输入数据999.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct test
{
        int data;
        struct test *next;
}test,*ptest;

void printLink(ptest head)
{
        int i;
        ptest p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }
        putchar('\n');
}

ptest insertTail(ptest head,ptest new)
{
        ptest p = head;
        if(p == NULL){
                head = new;
                return head;//没有此句段错误
        }
        while(p->next != NULL){
                p = p->next;
        }
        p->next = new;

        return head;
}

ptest creatLink(ptest head)
{
        ptest new;
        while(1){
                new = (ptest)malloc(sizeof(test));
                printf("请输入新的节点,输入999结束输入\n");
                scanf("%d",&new->data);
                if(new->data == 999){
                        free(new);
                        new = NULL;
                        return head;
                }
                head = insertTail(head,new);
        }
}

int main()
{
        ptest head = NULL;
        head = creatLink(head);
        printLink(head);
        return 0;
}

结果：

请输入新的节点,输入999结束输入

3

请输入新的节点,输入999结束输入

4

请输入新的节点,输入999结束输入

5

请输入新的节点,输入999结束输入

999

3 4 5

思考：当上面的inserTail函数更改为如下，会发生什么？ 

ptest insertTail(ptest head,ptest new)
{
        ptest p = head;
        if(head == NULL){
                head = new;
        }else{
                p->next = new;
        }
        return head;
}

结果：可以发现无论怎样输入链表都只有第一个和最后一个数据 

请输入新的节点,输入999结束输入

3

请输入新的节点,输入999结束输入

4

请输入新的节点,输入999结束输入

5

请输入新的节点,输入999结束输入

999

3  5

那是因为：使用尾插法，链表头一直未改变。然而在每一次的循环中，p->next都指向new，即为每次头都指向new。到最后链表中自然只有头和最新的new啦。 

阿杰在线送代码
关注
专栏目录
C语言 单链表节点的插入和删除
m0_74803157的博客
02-17 2094
用C语言实现单链表的插入和删除，主要用到了“双指针”的方法。
单向链表之有序插入节点（C语言实现）
peng_fp的博客
03-20 1万+
链表的创建查看 按特定值插入链表，要求链表本身使用某种排序方法排好序的。   链表的插入分四种情况： 1、原链表为空时：使头结点head指向新插入的节点p_new;   2、在第一个节点前加入：使头结点head指向新插入的节点p_new，新插入的节点p_new的next指向第一个节点； 3、在中间插入节点：使新加入的节点的前一个节点指向新加入的节点p_new，新加入的节点的next指...
C语言单链表的算法之插入节点
最新发布
tmk1234567890的博客
06-27 1412
C语言链表之插入节点
C语言—链表
热门推荐
weixin_73588765的博客
01-01 2万+
【C语言】—链表 创建,遍历,增删改查 链表是一种数据结构，是一种数据存放的思想；
链表关于new一个新节点【无参构造函数】
wldbh的博客
09-29 637
教训 如果没有自己写的node构造函数，默认的构造函数next默认并不是nullptr 里面的基本数据类型初始值也不是0； 这在链表结尾延长链表节点比较常见 解决办法 写一个无参构造函数 在延长的结尾手动使结尾next为nullptr ...
C语言开发----链表HuffmanTree.rar
04-10
本压缩包“C语言开发----链表HuffmanTree.rar”显然聚焦于使用C语言实现数据结构中的一个重要概念——链表，以及与之结合的哈夫曼树（Huffman Tree），这是一种用于数据压缩的有效算法。 首先，我们来详细了解一下...
数据结构(C语言版)---静态链表
09-21
在C语言中实现静态链表，首先需要定义一个结构体来表示链表节点，包括数据字段和指针字段。例如： ```c typedef struct Node { int data; // 数据部分 int next; // 指向下一个节点的索引 } StaticListNode; ``` ...
C语言期末大作业-用链表实现图书管理系统
06-30
C语言期末大作业-用链表实现图书管理系统 需求概述： 用链表实现《图书管理系统》，基本功能包括： 1.添加图书记录 2.删除图书记录 3.修改图书记录 4.存盘 5.读盘 6.以书号建立索引 7.以书号检索图书 8.以书名等其他...
c语言基础-c语言编程基础之链表操作示例-反转链表.zip
03-17
在C语言中，链表是一种非常重要的数据结构，它与数组不同，不依赖于内存的连续性，而是通过节点间的指针链接实现数据存储。本资料包主要关注C语言编程中的链表操作，特别是反转链表这一核心技能。 首先，链表由一...
c语言基础-c语言编程基础之链表操作示例-环形链表.zip
03-17
链表作为一种重要的数据结构，在计算机科学中有着广泛的应用，特别是在C语言编程中。本文将深入探讨C语言中的链表操作，特别是环形链表的概念、创建、遍历以及相关操作。 链表不同于数组，它不连续存储数据，而是...
C语言 在链表的指定位置插入节点
10-16
用C语言编写的链表中插入节点的程序，供学习参考交流用
C语言单链表报错Segmentation fault 解决方法
weixin_53451711的博客
08-13 4262
题目就是一个单链表操作的集合，包括链表的建立、删除、插入、打印、释放等操作。 代码在CodeBlocks运行无误，提交到学校的oj平台上就显示段错误。 Segmentation fault 段错误，主要是有有数组越界，指针异常，访问到不应该访问的内存区域。单链表主要涉及的就是指针操作，在检查数组无误(本题未用到)后主要检查指针。 这个是之前的代码： #include <stdio.h> #include <stdlib.h> typedef struct student
C语言实现链表节点的插入和删除
Jamie321的博客
08-30 7845
/* 链表节点的插入与删除 编译环境：VC++ 6.0 编译系统：windows XP SP3 */ #include #include #include // 定义链表中的节点 typedef struct node { int member; // 节点中的成员 struc
C语言单链表的创建和添加结点
guobingjie123的博客
09-29 3411
#include //无头结点 #define LINKLIST_H typedef struct { int data; struct LNode *next; }Node,*lnode;   //Node结构体名称，*lnode结构体指针类型 lnode create(){ //创建的时候用到了尾指针。但是下面的add结点没有用到。两者用的都是尾插入法 lnod
C语言：单链表内节点的插入
wynter_的博客
09-14 9004
1.插在链表开头 新的节点插入到链表的开头，需要将新节点的指针指向链表的首节点，并将链表的首节点设为新节点。 New->next = Pointer; Head = New; 2.插在链表中间 新的节点插入到链表的中间，如果我们找到Pointer节点，则需要将新节点的指针指向Pointer节点的指针(即下一个节点)，但不能让链表断裂。所以第一步必须将新节点
c语言中结点,C语言在链表中插入结点
weixin_35381077的博客
05-19 1490
/********************************************************************************该程序实现链表的结点插入：程序中的void Deletestu(TYM *head)是用来释放已经生成的链表空间，程序中的TYM *Insert(TYM *head,int pos,int n)函数是用来插入新的结点并返回整个链表的首地址...
向双向链表/单向链表中的结点P后插入一个新的结点new
qq_39890038的博客
09-12 1万+
一、向双向链表中插入新节点new 关于双向链表的插入问题，有些地方需要特别理解一下，有一个原则就是不能将原始链表弄丢，所以在断开原始连接之前， 我们应该先要将即将断开部分的前后连接保存下来，也就是链表插入的第一步，将new的后继指向原始链表的中P的下一个结点。然后，将new的前驱指向P结点，这样就保证了链表的前后部分不丢失。然后是第三步，将P结点的后继指向新增结点new，最后，将原始结点P的...
c语言中的新建节点为甚么需要malloc或new？
onlyoncelove的博客
03-10 3554
    今天早上我突然问自已一个问题，为什么链表中的节点不能像基本类型那样为其赋值，这关系到栈内存和堆内存。下面是我在网上看到的答案，感觉比较不错。    计算机中的内存分为两部分：一部分是栈（stack，也称堆栈），另一部分是堆（heap）。 栈，可以看作是一摞卡片，最上面的卡片表示程序的当前作用域，这往往就是当前正在执行的函数。当前函数中声明的所有变量都置于栈顶帧中，即占用栈顶帧的内...
new 二叉树的下一个结点
mengmengkuaipao的博客
10-27 412
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 还原二叉树 既然给了二叉树的某个结点，且二叉树存储着指向父结点的指针（next），那我们可以先找到根节点，再对树进行中序遍历，最后根据中序遍历结果找到给定结点的下一结点 /* public class TreeLinkNode { int val; ...
"C语言程序设计基础-结构体与链表综述
在第九章中，我们学习了结构体的基本概念、定义方式以及相关操作，包括结构体数组、结构体指针、链表等内容。 结构体是由若干个相关数据项组成的整体，类似于一种自定义的数据类型。例如，一个学生档案可以包含学号...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值