链表2021.1.8

最新推荐文章于 2021-07-13 15:42:54 发布
最新推荐文章于 2021-07-13 15:42:54 发布
阅读量113 收藏
点赞数 1
分类专栏： C语言（贺老师）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42531096/article/details/112347985
版权
本文介绍了链表的基本概念，包括链表的特点和初始化方法。通过实例展示了如何建立和输出链表，以及如何在链表中动态插入和删除结点。同时，详细阐述了链表的遍历操作。这些内容涵盖了链表操作的核心知识点，对于理解和操作链表非常有帮助。
摘要由CSDN通过智能技术生成

一，链表的认识

链表初始化的作用 ：

生成链表头指针，以便后续函数的调用操作，在没有任何输入的情况下，我们首先定义一个头指针来保存即将创建的链表
在这里插入图片描述

链表是一种常见的重要的数据的存储结构

特点：

1结点地址不是连续的
2用上一个节点中的地址才能找到下一结点

链表的初始化：

用指针的结构体来实现

struct Node
{
	char data;				//用来存储数据
	struct Node *next;		//用来保存地址，寻找结点
};
struct Node *head			//定义一个链表头指针

二， 建立并输出一个如图所示的简单的链表在这里插入图片描述

#include <stdio.h>
struct student
{
	int num;
	float score;
	struct student *next;
};
int main()
{
	struct student a, b, c,  *head, *p;//a b c 为三个结点 *head为头指针 
	//将各个结点赋值
	//将结点连起来
	//将链表输出
	return 0；
}

1，将各结点赋值

a.num = ?；
a.score = ?;
b.num = ?；
b.score = ?;
c.num = ?；
c.score = ?;

2，将各个结点连起来

head = &a;
a.next = &b;
b.next = &c;
c.next = NULL;

3，输出个链表

p = head;
do
{
	printf("%d %.1f\n",&p->score,&p->num);
	p=p->next;
}while(P!=NULL);

三，链表中结点的插入和删除

1，动态分配和创建内存

在这里插入图片描述

#include <stdio.h>
struct student
{
	char num;
	float score;
	struct student *next;
};
int main()
{
	struct student *p;
	p = malloc(sizeof(struct student));//动态分配内存
	p->num = 31001;
	p->score = 89.5;
	printf("%d %.1f",&p->num,&p->score);
	free(p);//撤销内存
	return 0；
}

2，遍历链表（访问链表内的值并输出）

typedef struct NODE
{
	int data;
	struct NODE *next;
}Node;
void traverse(Node *h)
{
	Node *p;   
	p=h;  						//P指向头节点
	while(P->next = NULL)		//遍历标志
	{
		printf("%d",p->data);   //访问节点
		p=p->next;				//指向下一结点
	}
	printf("\n");
	return 0;
}

3，创建一个链表

在这里插入图片描述P是媒介
传递头指针给h，传递结点给last
last 是p新建的结点（新结点或下一个结点）

#include <stdio.h>
#include <malloc.h>

void traverse(Node *h)
Node *creatLinkList(int n)

typedef struct NODE
{
	int data;
	struct NODE *next;
}Node;

Node *creatLinkList(int n)
{
	Node *h = NUll,*p,*last;
	int i;
	int d;
	for(i=0;i<n;i++)
	{
		scanf("%d",&d);//用于给第一个头指针赋值
		p=(Node*)malloc(sizeof(Node));
		p->data =d;
		p->next = NULL;
		if(h == NULL)
		{
			h=p;
		}
		else
			last->next = p;
		last = p;
	}
	return h;//保存头结点
}

int main()
{
	Node *head;
	head = creatLinkList(5);//实参为5传递给形参n  让其循环5次 建立五个结点
	traverse(head);
	return 0;
}

void traverse(Node *h)//此h是形参  实参为head 并非creatLinkList中h
{
	Node *p;
	p = h;
	while(p!=NULL)
	{
		printf("%-5d",p->data);
		p=p-next;
    }
    printf(""\n);
    return;
}

4，在链表中插入一个结点

目的：
在这里插入图片描述过程：
在这里插入图片描述注意顺序不能发生改变

插入结点的应用-建立有序列表

例：将如图结点按顺序排列
在这里插入图片描述

    #include <stdio.h>
    #include <malloc.h>
    typedef struct NODE
    {
        int data;
        struct NODE *next;
    } Node;
    Node *insertNode(Node *h, int b);
    void traverse(Node *h);
     
     
    int main( )
    {
        int b[]= {67, 25, 78, 99, 87},i;
        Node *head=NULL;
        for(i=0; i<5; i++)
            head=insertNode(head, b[i]);
        traverse(head);
        return 0;
    }
    Node *insertNode(Node *h, int b)
    {
        Node *q1=h,*q2,*p;
        p=(Node*)malloc(sizeof(Node));  /*生成新结点*/
        p->data=b;
        if(h==NULL)   /*当前链表为空，p作为首结点*/
        {
            h=p;     /*头结点就是p，将p赋值给h*/
            p->next=NULL;  /*p的指针域赋值为空，表示尚无下一个结点*/
        }
        else if(p->data<h->data) /*要插入的元素值小于首结点元素，插入结点作为首结点*/
        {
            h=p;  /*将头结点h赋值为p*/
            p->next=q1; /*p的下一个结点是原先的首结点（见q1的初始化，其值为h）*/
        }
        else  /*在中间找到插入p的位置，将其插入*/
        {
            /*先找到合适的位置，q1的初值是h，即从头结点开始考察*/
            while((q1!=NULL&&p->data>=q1->data))
            {
                q2=q1;         /*q2记录q1的值*/
                q1=q1->next;   /*q1继续向后试探，直到a1*/
            }
            /*将新结点p插在q2后*/
            p->next=q2->next;  /*p的下一个结点为当前q2的下一结点，即p1*/
            q2->next=p;    /*q2的下一个结点y变为p，不再是q1*/
        }
        return h;
    }
     
     
    void traverse(Node *h)
    {
        Node *p;
        p = h;  /*p指向头结点*/
        while(p!=NULL)
        {
            printf("%-5d", p->data);  /*“访问”结点，此处用最简单的操作：读取输出*/
            p = p->next; /*p指向下一个结点，继续处理*/
        }
        printf("\n");
        return;
    }

5，在链表中删除结点

目的：
在这里插入图片描述
过程：
在这里插入图片描述

删除结点应用-在有序表中删除
#include <stdio.h>
#include <malloc.h>
typedef struct NODE
{
    int data;
    struct NODE *next;
} Node;
Node *insertNode(Node *h, int b);
Node *deleteNode(Node *h, int b);
void traverse(Node *h);
 
 
int main( )
{
    int b[]= {67, 25, 78, 99, 87},i;
    Node *head=NULL;
    for(i=0; i<5; i++)
        head=insertNode(head, b[i]);
    traverse(head);
    head=deleteNode(head, 43);
    traverse(head);
    head=deleteNode(head, 78);
    traverse(head);
    return 0;
}
Node *insertNode(Node *h, int b)
{
    Node *q1=h,*q2,*p;
    p=(Node*)malloc(sizeof(Node));  /*生成新结点*/
    p->data=b;
    if(h==NULL)   /*当前链表为空，p作为首结点*/
    {
        h=p;     /*头结点就是p，将p赋值给h*/
        p->next=NULL;  /*p的指针域赋值为空，表示尚无下一个结点*/
    }
    else if(p->data<h->data) /*要插入的元素值小于首结点元素，插入结点作为首结点*/
    {
        h=p;  /*将头结点h赋值为p*/
        p->next=q1; /*p的下一个结点是原先的首结点（见q1的初始化，其值为h）*/
    }
    else  /*在中间找到插入p的位置，将其插入*/
    {
        /*先找到合适的位置，q1的初值是h，即从头结点开始考察*/
        while((q1!=NULL&&p->data>=q1->data))
        {
            q2=q1;         /*q2记录q1的值*/
            q1=q1->next;   /*q1继续向后试探，直到a1*/
        }
        /*将新结点p插在q2后*/
        p->next=q2->next;  /*p的下一个结点为当前q2的下一结点，即p1*/
        q2->next=p;    /*q2的下一个结点y变为p，不再是q1*/
    }
    return h;
}
 
 
Node *deleteNode(Node *h, int b)
{
    Node *p, *q;
    p=h;   /*p首先指向头结点*/
    if(h==NULL)  /*链表为空时不能删除*/
        printf("List is null, delete fail.\n");
    else
    {
        /*首先找到要删除的结点*/
        while(b!=p->data&&p->next!=NULL)
        {
            q=p;    /*q记录p的值*/
            p=p->next;   /*p接着指向下一个结点，q一直保持是p的上一个结点*/
        }
        if(b==p->data)   /*要删除的结点p在链表中存在*/
        {
            if(p==h) /*要删除的结点就是头结点时，令h指向p的下一个结点即可*/
                h = p->next;
            else   /*否则，删除q的下一个结点p*/
                q->next = p->next;
            free(p);  /*释放p结点*/
        }
        else
            printf("%d not found, delete fail.\n", b);
    }
    return h;
}
 
 
void traverse(Node *h)
{
    Node *p;
    p = h;  /*p指向头结点*/
    while(p!=NULL)
    {
        printf("%-5d", p->data);  /*“访问”结点，此处用最简单的操作：读取输出*/
        p = p->next; /*p指向下一个结点，继续处理*/
    }
    printf("\n");
    return;
}

本文是听了贺利坚老师的从语言设计所总结的笔记并未验证程序，如果给大家造成麻烦请联系更改。

这是一只猿儿
关注
专栏目录
512M读取亿级数据时候，进行优化显示结果1亿五千万链表时候出现溢出
java技术专家全栈成长之路
01-23 309
需要使用分布式或者多线程：单机运行结果只能怪到1亿这个数量级 并发编程系列监测结果----读取开始 main D:\root\WriteBillionNum\billion.txt2020-01-23 13:14:58.00273 [Throwable]并发编程系列监测结果---1000000000个数据全部读取完成耗时 147078255个出现异常 [Throwable]并发编...
城市链表2021最新.docx
06-25
1. **城市结构体 (CITYLIST)**：程序定义了一个名为`CITYLIST`的结构体，包含了城市名（`cityName`，30个字符的字符数组），以及两个浮点型变量`x`和`y`来表示城市的坐标。此外，结构体还有一个指向下一个城市结点的...
ed-ifma-2021.1
03-29
【标题】"ed-ifma-2021.1" 指的可能是" Estrutura de Dados IFMA BdC-2021.1"的一个项目或课程资料包，其中"ed"可能代表" Estrutura de Dados"的缩写，"IFMA"可能指的是一个教育机构，如巴西的联邦理工学院(IFMA - ...
estructuras-de-datos-2021.1:2021.1达斯托斯社会结构仓库
03-19
【estructuras-de-datos-2021.1:2021.1达斯托斯社会结构仓库】是一个关于数据结构的项目，可能属于2021年第一学期的教学资源。这个仓库可能包含了用于教学或研究的数据结构相关课程材料，特别是通过Jupyter Notebook...
redis RDM 2021.3 for Windows.zip
06-17
**1. Redis** Redis（Remote Dictionary Server）是一个高性能的键值存储系统，它被广泛用于数据缓存、消息中间件、实时统计、任务队列等多种场景。Redis支持多种数据结构，如字符串、哈希、列表、集合、有序集合等...
数据结构2021.rar
12-09
本资料包“数据结构2021.rar”包含了期末复习的关键内容，旨在帮助学生巩固知识，确保期末不挂科。以下是根据压缩包内的文件名解析出的数据结构相关知识点的详细说明： 1. **线性表.pptx**：线性表是最基本的数据...
C语言-算数运算符及表达式（贺老师）
qq_42531096的博客
01-25 2796
C语言中的运算符 基本的算数运算符和算数表达式 需要注意的是： 一，除法运算 1，两个整数相除的结果为整数，例：5/3=1。 2，向零取整：-5/3=-1（离零近的） 二，横运算（取余运算） 1，%左右两侧均为整形，如7%4=3； 实际应用 1 分离各个位数 设x为一个三位整数，将个，十，百位数分离出来，并分别保存到变量a，b，c中。 #include <stdio.h> #include <stdlib.h> int main() { int x,a,b,c;
C语言-数据的输入（贺老师）
qq_42531096的博客
02-04 2536
数据的输入 一，用scanf输入 scanf的功能：从标准输入（一般是键盘）获得数据 scanf（格式描述串，变量地址）； 格式控制符： %d，%i：用来输入整型（int）数据，长整型ld，短整型hd。 %o：输入八进制整数，%lo，%ho %x：用来输入十六进制的整数，lx,hx; %u:用来输入无符号整型的十进制数，lu… %c:用来输入单个字符。 %f:用来输入浮点数，用小数形式或指数形式输入 二，输入形式的分割 三，不同类型的数据的自然分割 四，输入的数据暂放在缓冲区 五，指定宽度的输入 细节
C语言——变量
qq_42531096的博客
01-17 1018
变量 变量：在程序运行期间其值可以改变的量 在程序设计时，首先要确定设计思路 1，那些数据需要用什么量表示。 2，用什么数据类型 例：英尺转换米 float f，m；//f表示为英尺 m表示米 m=f/3.28； 定义变量的一般形式 变量类型（int等）+变量名；（多个变量名中间用逗号隔开） 例： int a； int a，b，c； 定义变量：即为变量在内存中分配存储单元 变量必须先定义后使用 变量初始化 变量类型 变量名 = 初值，变量名=初值 例：float a=1，b，c=2;初值可以是常量可以
C语言入门——数据类型的表示
qq_42531096的博客
01-17 492
数据类型大小判断 1，sizeof(数据类型) 例：sizeof(int) sizeof(表达式) 例：sizeof（a+b）所得结果的数据类型占的字节数 #include <stdio.h> int main() { int a, b; a = 3; b = 5; printf("int占%d个字节，a+b占%d个字节",sizeof(int),sizeof(a+b)); return 0; } 输出结果为：int占4个字节，a+b占4个字节2 由书
C语言程序设计初步（简单的文字处理）
qq_42531096的博客
07-13 367
简单的文字处理 单个字符的输入输出 字符数据用ASCll码表表示相应的字符在存储上存储的是相应的ASCll码 getchar()函数只能获取一个字符，getchar相当于scanf从键盘中扫描一个字符。 上图中输入ABC，getchar在键盘缓冲区中只存储了一个字符A所以在putchar（）中只输出一个a。 多个字符的输入输出 上一节所提到的函数getchar是只存储一个字符，所以利用循环我们可以连续输出多个字符。 while((c=getchar())!='\n') putchar(c); 当键盘不
C语言-自增自减运算符
qq_42531096的博客
01-31 180
自增自减（++ --） 一个频繁使用的基本操作：计数 求值举例 单目运算符只能在变量中使用
C语言-指针（贺老师）
qq_42531096的博客
02-03 152
指针 每个变量在内存中都占据着一定的存储单元 变量的三要素 1，变量名 2，变量的值 3，变量的存储单元 例：int a = 3； 每个变量占据的存储单元都有地址 1，内存区的每一个地址都有一个编号，称为地址。 2，变量类型决定着占用内存单元的长度 例： int i = 100；//4个字节 float f = 2.3；//四个字节 char c = ‘k’; //一个字节 一个变量的地址，称为该变量的指针。 如果有一个变量是专门用来存放地址的，则他称为指针变量 指针变量“指向”运算禁忌 1，不能对为负
基于ssm的二手车交易网站设计与实现.docx
09-17
基于ssm的二手车交易网站设计与实现.docx
zotero 6 插件,包含茉莉花、DOI、绿青蛙、sci-hub等11个常用插件
09-17
zotero 6 插件，茉莉花、DOI、绿青蛙、sci-hub、Better notes、GPT、IF、PDF翻译、Style、TAG、影响因子
linux_命令_tail_的升级版，可使用_tails_同时跟踪多个文件并格式化输出成更方便查看的_tails.zip
最新发布
09-17
linux_命令_tail_的升级版，可使用_tails_同时跟踪多个文件并格式化输出成更方便查看的_tails
基于ssm的房屋出租出售系统设计与实现.docx
09-17
基于ssm的房屋出租出售系统设计与实现.docx
jdk9 免安装包，配置环境变量即可
09-17
jdk9 免安装包，配置环境变量即可
天津理工数据结构实验：链表与栈应用，实战题目解析
1. 数值转换问题：使用栈实现逐次除以基数的取余法，将十进制数转换为指定进制数，这涉及栈的操作和递归思想的运用。 2. 中缀表达式求值：通过栈来解析和计算中缀表达式，需要理解运算符优先级和后序表达式的转换，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值