C/C++之链表的建立

个人主页:点我进入主页

专栏分类:C语言初阶 C语言程序设计------------KTV C语言小游戏C语言进阶

C语言刷题

欢迎大家点赞,评论,收藏。

一起努力,一起奔赴大厂。

目录

1.头插

1.1简介

1.2代码实现头插

1.3分析代码

2.尾插

2.1简介

2.2代码

2.3分析代码


学习了结构体后,我给大家带来一种利用结构体写链表的代码,链表是数据结构之一,其中的数据呈线性排列。在链表中,数据的添加和删除都较为方便,就是访问比较耗费时间**。**链表在以后的数据结构中有很重要的作用,链表的写法分为两种,一种是头插,一种是尾插,这两种不同的写法带来哪些有趣的现象呢?让我们往下看。

1.头插

1.1简介

我们现象想一下,链表就是一些数据通过某种方式进行连接,我们可以大概的画成

1.2代码实现头插

cpp 复制代码
#include <stdlib.h>
#include <stdio.h>
struct ListNode {
    int data;
    struct ListNode* next;
};
struct ListNode*p=NULL,*head=NULL;
struct ListNode* createlist()
{
    int num;
    scanf("%d", &num);
    while (num != -1)
    {
        p = (struct ListNode*)malloc(sizeof(struct ListNode));
        p->data = num;
        p->next = head;
        head = p;
        scanf("%d", &num);
    }
}

1.3分析代码

在这里需要我们先创建一个结构体,它包含数据部分和指针部分,在进行创建链表时我们需要先创建一个struct ListNode类型的指针*p和*head,他们有不同的作用,p是用于创建节点,head是用于节点的链接和记录头结点的位置。具体分析如下:我们先对各个节点进行分配内存,也就是p=(struct ListNode*)malloc(sizeof(struct ListNode)),然后进行数据的初始化,也就是对p中的date进行赋值,让p指向的next指向head,第一次head指向NULL由于我们是头插,需要最后一个节点指向空,我们头插是在节点前创建节点也就是说新的p是头节点,不断改变头节点,我们让head指向p方便了节点的连接和记录头节点的位置。当我们按链表打印数据时是逆序输出。

2.尾插

2.1简介

尾插不同于头插,它相较于头插更难理解,但是进行遍历时是按输入顺序进行打印。

2.2代码

cs 复制代码
#include <stdlib.h>
#include <stdio.h>
struct stud_node {
	int              num;      /*学号*/
	char             name[20]; /*姓名*/
	int              score;    /*成绩*/
	struct stud_node* next;    /*指向下个结点的指针*/
};
struct stud_node* head, * tail;
void input()
{
	struct stud_node* p;
	int nums;
	scanf("%d", &nums);
	head = NULL;
	while (nums != 0)
	{
		p = (struct stud_node*)malloc(sizeof(struct stud_node));
		p->num = nums;
		scanf("%s", p->name);
		scanf("%d", &p->score);
		p->next = NULL;

		if (head == NULL)
		{
			head = p;
			tail = p;
		}
		else
		{
			tail->next = p;
			tail = p;
		}
		scanf("%d", &nums);
	}
}

2.3分析代码

同样需要我们先进行创建结构体,它包含数据部分和指针部分,在进行创建链表时我们需要先创建一个struct ListNode类型的指针*p和*head,以及*tail,他们有不同的作用,p是用于创建节点,head是记录头结点的位置,tail是用于节点的链接。具体分析如下:我们先对各个节点进行分配内存,也就是p=(struct ListNode*)malloc(sizeof(struct ListNode)),然后进行数据的初始化,也就是对p中的date进行赋值,p的next指向空这一步很重要,如果缺少这一步会导致链表的尾节点的next成为野指针,特别注意在进入循环前需要对tail,和head进行初始化,也就是指向空,我们第一次需要让head指向p,tail指向p,然后再此进入循环,这时我们可以画成

这时我们让tail的next指向p然后移动tail让他指向p也就是

这样就完成了链表的连接。

今天的内容就结束了,希望大家可以学会链表的两种建立方式,最后不要忘记一键三连呦。

相关推荐
码客-ygluu8 小时前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路10 小时前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf
纪念 22911 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
ShineWinsu16 小时前
对于Qt:QTreeWidget常见属性以及QTreeWidgetItem类的解析
开发语言·c++·qt·gui·客户端·多叉树·qtreewidget
落羽的落羽16 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
汉克老师1 天前
《从C++小白到算法高手:GESP 1—8级成长地图》第一讲:认识GESP——从编程新手到算法探索者
c++·gesp·信息学竞赛·小学生学c++
晴天的雨.9921 天前
【C++】继承篇
java·开发语言·c++
青少儿编程课堂1 天前
蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园大富翁经营闯关解析
c++·python·算法·bfs·信息学竞赛
another heaven1 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
qq_406981031 天前
c++ lamda(三)Lambda表达式
java·前端·c++