数据结构-线性表-链表

最新推荐文章于 2023-03-13 10:59:16 发布
最新推荐文章于 2023-03-13 10:59:16 发布
阅读量481 收藏 6
点赞数 6
分类专栏： 数据结构 C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44939707/article/details/116175988
版权

链表 数据结构 C语言 插入操作 删除操作
关键词由CSDN通过智能技术生成

线性表-链表//代码附有详细注释
完整代码在文章最后。
常量，用于返回函数状态等

#define NULL 0
#define ERROR 0
#define OK 1
#define infeasible -1

定义数据类型

//类型定义
typedef int Status;
typedef int ElemType;

//定义链表的存储结构
typedef struct LNode
{
	int data;	        //数据域
	struct LNode *next; //指针域
}*LinkList;             //链表的类型

正序创建单链表，链尾插入法

//正序创建单链表，链尾插入法
void CreatList_L2(LinkList &L, int n )	///n 为元素个数,L 为头结点
{
	LinkList p, q;
	L=(LinkList) malloc(sizeof(LNode));   //开辟一块内存空间作为头结点，由L指向这块内存空间
	q=L;   //工作指针q用于创建后续链表的结点，同时保证头指针不变，始终指向头结点
	for (int i=0; i<n; i++)
	{
		p=(LinkList) malloc(sizeof(LNode));  //开辟一块内存空间作为结点，由p指向这块内存空间
		scanf ("%d", &p->data);      //输入结点的数据
		q->next=p;        //工作指针q所指内存空间的指针域指向新生成的结点p
		q=p;             //工作指针q后移，指向当点结点p，用于连接下一个结点
	}
	q->next=NULL;   //链表最后加空指针，表示链表结束
}

逆序创建链表，链头插入法

//逆序创建链表
void CreatList_L1(LinkList &L, int n) //n 为元素个数,L 为头结点
{
	LinkList p;
	L=(LinkList) malloc (sizeof (LNode)); //生成头结点
	L->next=NULL;
	for (int i=n; i>0; i--)	//链头插入法
	{
		p=(LinkList) malloc (sizeof (LNode));
		scanf ("%d", &p->data);
		p->next=L->next;    //结点p的指针域置空
		L->next=p;          //头结点的指针指向新结点p，即将头结点和结点p链接起来
	} 
}

链表的输出

//输出链表
void print(LinkList L)
{
	LinkList p;
	p=L->next;  //指针p指向头结点
	while (p)
	{
		printf ("%d ", p->data);
		p=p->next;   //指针p后移
	}
}

链表的插入和删除操作

//链表的插入操作
int Listlnsert(LinkList &L, int i, int e)
{
	LinkList p, s;
	int j=0;
	p=L;  //指针p指向头结点
	while (p && j<i-1)  
	{
		p=p->next; 
		++j;
	}
	if (!p || j>i-1) return ERROR;
	s=(LinkList) malloc ( sizeof (LNode));   //开辟一块新的内存空间
	s->data=e;   //插入结点的数据
	s->next=p->next;   //新结点指向第i个结点
	p->next=s;    //第i-1个结点指向新结点
	return OK;
}

//链表的删除操作
int ListDelete(LinkList &L, int i, int &e)
{
	LinkList p, q;
	int j=0;
	p=L;
	while (p->next && j<i-1) //指向要删除的位置
	{
		p=p->next; 
		++j;
	}
	if (!(p->next) || j>i-1) return ERROR; 
	q=p->next;
	p->next=q->next;   //结点p指向被删除结点q的后一个结点
	e=q->data;    //保存被删除的数据
	free(q);  //释放结点q的内存空间
	return OK;
}

查找链表的第i个元素

//查找第i个元素
Status GetElem_l(LinkList L, int i, ElemType &e) //L为带头结点的单链表,当第i个元素存在时,其值赋给e.
{
	int j;
	LinkList p;
	p=L->next; //p指向开始结点
	j=1;
	if (!p || j>i) 
		return ERROR;
	while (p && j<i) //顺序找第i个元素
	{
		p=p->next; //工作指针p后移
		++j;
	}
	
	e=p->data;
	return OK;
}

主函数通过调用创建、插入、删除用输出函数完成链表的基本操作

//主函数通过调用创建、插入、删除用输出函数完成链表的基本操作
void main()
{
	LinkList L1, L2;
	int m, n, ins, del, i;

//创建一个先进先出单链表
	printf ("请输入要创建先进先出单链表的长度 n:\n");
	scanf("%d", &n);
	if(n>0)
	{
		printf ("请输入长度为 %d 的单链表的元素：\n", n);
		CreatList_L2(L2, n);
		print(L2);
		printf("\n");
	}
	else printf ("链表长度错误\n");

//创建一个后进先出单链表
	printf ("请输入要创建后进先出单链表的长度 n:\n");
	scanf ("%d",&n);
	if(n>0)
	{
		printf ("请输入长度为 %d 的单链表的元素:\n",n);
		CreatList_L1(L1,n);
		print(L1);
		printf ("\n");
	}
	else 
	{
		printf ("链表长度错误\n");
		return;
	}
//对链表进行插入操作
	printf ("please input the insert node's  i and value e\n");
	scanf("%d%d",&i,&ins);
	m=Listlnsert(L1,i,ins);
	if(m==0) printf("插入错误 \n");
	else
	{
		print(L1);
		printf("\n");
	}

//对链表进行删除操作
	printf ("please input the delete node's locate i\n");
	scanf ("%d",&i);
	m=ListDelete(L1,i,del);
	if(m==0) printf("删除错误 \n");
	else
	{
		print(L1);
		printf ("\n%d\n",del);
	}
}

最后，如果觉得这篇博客能帮助到你，请点个小小的赞支持一下我（收藏也行呀，嘻嘻），这是我继续更新的动力呀，关注我可以得到第一时间的更新，更加快人一步哦。
如果有问题请在评论区留言，一起交流进步。
附完整代码：

#include "stdio.h"
#include"stdlib.h"

#define NULL 0
#define ERROR 0
#define OK 1
#define infeasible -1

//类型定义
typedef int Status;
typedef int ElemType;

//定义链表的存储结构
typedef struct LNode
{
	int data;	        //数据域
	struct LNode *next; //指针域
}*LinkList;             //链表的类型

//正序创建单链表，链尾插入法
void CreatList_L2(LinkList &L, int n )	///n 为元素个数,L 为头结点
{
	LinkList p, q;
	L=(LinkList) malloc(sizeof(LNode));   //开辟一块内存空间作为头结点，由L指向这块内存空间
	q=L;   //工作指针q用于创建后续链表的结点，同时保证头指针不变，始终指向头结点
	for (int i=0; i<n; i++)
	{
		p=(LinkList) malloc(sizeof(LNode));  //开辟一块内存空间作为结点，由p指向这块内存空间
		scanf ("%d", &p->data);      //输入结点的数据
		q->next=p;        //工作指针q所指内存空间的指针域指向新生成的结点p
		q=p;             //工作指针q后移，指向当点结点p，用于连接下一个结点
	}
	q->next=NULL;   //链表最后加空指针，表示链表结束
}

//查找第i个元素
Status GetElem_l(LinkList L, int i, ElemType &e) //L为带头结点的单链表,当第i个元素存在时,其值赋给e.
{
	int j;
	LinkList p;
	p=L->next; //p指向开始结点
	j=1;
	if (!p || j>i) 
		return ERROR;
	while (p && j<i) //顺序找第i个元素
	{
		p=p->next; //工作指针p后移
		++j;
	}
	
	e=p->data;
	return OK;
}

//逆序创建链表
void CreatList_L1(LinkList &L, int n) //n 为元素个数,L 为头结点
{
	LinkList p;
	L=(LinkList) malloc (sizeof (LNode)); //生成头结点
	L->next=NULL;
	for (int i=n; i>0; i--)	//链头插入法
	{
		p=(LinkList) malloc (sizeof (LNode));
		scanf ("%d", &p->data);
		p->next=L->next;    //结点p的指针域置空
		L->next=p;          //头结点的指针指向新结点p，即将头结点和结点p链接起来
	} 
}

//输出链表
void print(LinkList L)
{
	LinkList p;
	p=L->next;  //指针p指向头结点
	while (p)
	{
		printf ("%d ", p->data);
		p=p->next;   //指针p后移
	}
}

//链表的插入操作
int Listlnsert(LinkList &L, int i, int e)
{
	LinkList p, s;
	int j=0;
	p=L;  //指针p指向头结点
	while (p && j<i-1)   //通过循环将指针p指向第i-1个结点，即要插入位置的前一个结点
	{
		p=p->next; 
		++j;
	}
	if (!p || j>i-1) return ERROR;
	s=(LinkList) malloc ( sizeof (LNode));   //开辟一块新的内存空间
	s->data=e;   //插入结点的数据
	s->next=p->next;   //新结点指向第i个结点
	p->next=s;    //第i-1个结点指向新结点
	return OK;
}

//链表的删除操作
int ListDelete(LinkList &L, int i, int &e)
{
	LinkList p, q;
	int j=0;
	p=L;
	while (p->next && j<i-1) //指向要删除的位置
	{
		p=p->next; 
		++j;
	}
	if (!(p->next) || j>i-1) return ERROR; 
	q=p->next;
	p->next=q->next;   //结点p指向被删除结点q的后一个结点
	e=q->data;    //保存被删除的数据
	free(q);  //释放结点q的内存空间
	return OK;
}

//主函数通过调用创建、插入、删除用输出函数完成链表的基本操作
void main()
{
	LinkList L1, L2;
	int m, n, ins, del, i;

//创建一个先进先出单链表
	printf ("请输入要创建先进先出单链表的长度 n:\n");
	scanf("%d", &n);
	if(n>0)
	{
		printf ("请输入长度为 %d 的单链表的元素：\n", n);
		CreatList_L2(L2, n);
		print(L2);
		printf("\n");
	}
	else printf ("链表长度错误\n");

//创建一个后进先出单链表
	printf ("请输入要创建后进先出单链表的长度 n:\n");
	scanf ("%d",&n);
	if(n>0)
	{
		printf ("请输入长度为 %d 的单链表的元素:\n",n);
		CreatList_L1(L1,n);
		print(L1);
		printf ("\n");
	}
	else 
	{
		printf ("链表长度错误\n");
		return;
	}
//对链表进行插入操作
	printf ("please input the insert node's  i and value e\n");
	scanf("%d%d",&i,&ins);
	m=Listlnsert(L1,i,ins);
	if(m==0) printf("插入错误 \n");
	else
	{
		print(L1);
		printf("\n");
	}

//对链表进行删除操作
	printf ("please input the delete node's locate i\n");
	scanf ("%d",&i);
	m=ListDelete(L1,i,del);
	if(m==0) printf("删除错误 \n");
	else
	{
		print(L1);
		printf ("\n%d\n",del);
	}
}
“翎羽”
关注
  • 6
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构中结构体的typedef说明
Java精灵
11-28 6470
数据结构中结构体的typedef说明 例一： typedef的作用是起别名 typedef int status; 就是给int起了一个别名叫status status x; 就等价于 int x； 例二： typedef int * pointer； 可以把typedef int * pointer看作 typedef （int * ）pointer 也可以把typedef int * pointer看作typedef int （*pointer） 作者个人觉得看作typedef int
数据结构--单链表的基本操作 (C/C++)
weixin_51775646的博客
11-09 4469
实现单链表的创建、插入、删除、查找、取值五种操作 typedef int Status; typedef int ElemType; 解释1.： 定义不同的数据类型名称是为了程序的可读性. 而且一旦你需要将类型变换比如使用double型的了,只要写: typedef double elemtype; 一下子就全改了,如果没有定义的话就要一个个的把int改成double 解释2： typedef int status;是个自定义类型的语句 typedef用来定义类型的别名 status i;.
status
zs1503的专栏
02-23 6435
1、C语言中没有status这个关键字.但一般写程序时,会定义这样的一个类型,用来表示成功或失败状态.如：0表示成功,-1表示失败这样status就可以定义成int类型,如：typedef int status ;然后用它去定义变量或函数返回值类型,如：status func( int n ) //判断非负数{if (n>=0 )return 0;elsereturn -1;}2、或者，statu
C++ typedef
sinat_31608641的博客
06-24 2186
typedef为C语言的关键字，作用是为一种数据类型定义一个新名字.即typedef [type] [new name]. 在编程中使用typedef目的一般有两个， 一个是给变量一个易记且意义明确的新名字， 一个是简化一些比较复杂的类型声明。 （1）用typedef声明一个新类型名来代替已有的类型名。如： typedef int Status //指定标识符Status代表in...
数据结构 栈与队列
07-23 296
1. 采用链式存储实现栈的初始化、入栈、出栈操作。 存储结构： typedef int Status; typedef int SElemType; typedef struct SNode{ SElemType data; struct SNode *next; }SNode,*LinkStack; 程序： #include<iostream> using namespace ...
c/c++数据结构-线性表-链表
04-26
数据结构实验线性表当中的链表结构实现，带有详细注释，小白也能看得懂
数据结构学习--线性表及其应用--链表
06-25
线性表是一种基础的数据结构，它是由n（n>=0）个相同类型元素构成的有限序列。在计算机科学中，线性表可以采用顺序存储结构或链式存储结构来实现。本篇主要讨论的是链式存储结构的线性表，也就是链表。 链表是一种...
数据结构-线性表的链式存储
最新发布
09-17
线性表是计算机科学中一种基础且重要的数据结构，它由有限个相同类型元素组成，按照线性顺序排列。在实际应用中，线性表的数据元素可以是数字、字符串、对象等各种类型。线性表的链式存储是数据结构课程中的核心概念...
数据结构-线性表09
01-20
线性表是数据结构中的基础概念，它是一个包含零个或多个数据元素的有限序列，这些元素遵循特定的顺序规则。在线性表中，每个元素要么是序列的开头（无直接前驱），要么位于中间（有一个直接前驱和一个直接后继），...
数据结构-线性表的基本使用
10-26
线性表是抽象的数据结构，而数组和链表是实现线性表的两种具体方式。数组提供了随机访问的便利，而链表则更适合频繁的插入和删除操作。 理解并熟练运用线性表的基本操作和特性，是学习其他数据结构如栈、队列、树...
typedef的用法及与define的区别
11-12
typedef四个用途和两个陷阱、用法及与define的区别
status函数（自学数据结构第一天）
热门推荐
qwezhaohaihong
01-28 2万+
个人认为今天学到的是status函数类型的意义： #define TRUE  1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE  -1 #define OVERFLOW  -2 //说明Status函数的返回值是这六种类型的数 status函数类型需要我们自己定义：typedef int Status
c语言基础
GEEK-BANANA
03-13 608
c语言基础
typedef int status
weixin_30293135的博客
09-30 4087
是个自定义类型的语句，typedef用来定义类型的别名，statusi就相当于inti 转载于:https://www.cnblogs.com/seasonsstory/p/3347011.html
C：typedef，Status返回类型
DecafTea的博客
01-04 5468
typedef（给定义数据的类型重命名） 给基本数据类型另起一个名字： typedef 基本数据类型如int 自定义名字如QElemType typedef int QElemType； 给自定义结构体另起一个名字： typedef struct { QElemType data[MAXSIZE]; int front; int rear; }sqQueue; Status（一种函数返回类型） 当函数返回值为函数结果状态代码时，函数定义为Status类型。函数结果状态码：TRUE 1、FALSE 0；O
typedef的使用详解
weixin_54534636的博客
05-31 6208
typedef的使用详解
单链表的一些基本操作&&带头不带头的创建链表
qq_44083510的博客
09-25 99
链表定义 #include<stdio.h> typedef struct Node{ int data; //数据域 struct LNode *next; //指针域 }LNode *LinkList; //头插法(带头结点) LinkList list_HeadInsert(LinkList &L){ //逆向建立单链表 LNode *S;int x; L = (LinkList)malloc(sizeof(LNode)); L->next = null
数据结构: 如何理解typedef（转）
weixin_51852915的博客
11-06 2236
　　又是在学数据结构的时候，发现了之前学习的知识遗忘很多，在发现对C/C++中关键字typedef的理解还是没有到位后，我翻阅了学C++用到的课本，又问了度娘，也看了不少关于typedef用法的博客。于是我就想把我理解的东西整理下来。 一.基本解释 　　typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。 　　在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个
严蔚敏数据结构：线性表的基本操作--纯C语言实现可直接运行
wzfaa123的博客
01-25 979
严蔚敏数据结构：线性表的基本操作--纯C语言实现
数据结构 - 线性表
09-13
线性表是一种常见的数据结构，它表示具有相同数据类型的一组元素的有序序列。线性表中的元素之间存在一种顺序关系，每个元素都有一个前驱和一个后继（除了第一个元素没有前驱，最后一个元素没有后继）。线性表可以用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

“翎羽”

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值