c语言的链表操作

最新推荐文章于 2023-01-17 19:13:28 发布
最新推荐文章于 2023-01-17 19:13:28 发布
阅读量1.3k 收藏 2
点赞数 2
分类专栏： 数据结构 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chenlihanhan/article/details/123610870
版权

数据结构之链表的基本操作，该篇的链表是以存放字符为依据的（%c），如果想要表中保存整型类的数据，可以将前面转定义的Elemtype改为int

该链表头的数据域我们是打算放链表的长度的，但是这里会有一个问题就是我的数据域定义了字符型，之后的链表长度是要有++，--等等运算操作的，所以在后面的长度运用，我们可以使用强制类型转化将字符型转化为整型（后面出现的“a=(int)L->data”就是为了实现上面的操作）

定义好链表

typedef struct LNode//打算在链表头放链表长度
{
	ElemType data;
	struct LNode*next;

}LinkNode;

初始化链表

status InintList(LinkNode *L)//初始化链表和顺序输入链表内容
{
	int mark;
	LinkNode*p, *xin;
	L = (LinkNode*)malloc(sizeof(LinkNode));
	if (!L)
	{
		printf("申请失败！即将退出");
		return 0;
	}
	L->next = NULL;
	p = L;
	printf("表头已经申请完成");
	printf("是否继续申请空间：（1：是/0：不是）");
	scanf("%d", &mark);
	while (mark)
	{
		Interrupt();
		xin = (LinkNode*)malloc(sizeof(LinkNode));
		if (!xin)
		{
			printf("申请失败！即将退出");
			return;
		}
		printf("请输入该节点的数据：");
		scanf("%c", &xin->data);
		Interrupt();
		p->next = xin;
		xin->next = NULL;
		p = xin;
		printf("是否继续申请空间：（1：是/0：不是）");
		scanf("%d", &mark);
	}
	len(L);
	return (L);
}

输出链表内容

status DispList(LinkNode *L)//输出链表的内容
{
	LinkNode*p;
	int a;
	a=(int)L->data;
	if (a== 0)
	{
		printf("空表\n");
		return 0;
	}
	else
	{
		p = L->next;
		printf("该表内容为：");
		while (p)
		{
			printf("%-5c", p->data);
			p = p->next;
		}
	}
	return ok;
}

获取链表元素位置

status GetElem(LinkNode *L, int i, ElemType e)//获取链表第i个的元素
{
	LinkNode*p;
	int j,a;
	printf("请输入要提取的数值位置：");
	scanf("%d", &i);
	Interrupt();
	a = (int)L->data;
	if (i<1 || i>a)
	{
		printf("该链表没有该位置的数值，即将返回");
		return;
	}
	p = L->next;
	for (j = 0; j < i - 1; j++)
	{
		p = p->next;
	}
	e = p->data;
	printf("已经找到该位置的数值，该数值为%c", e);

}

插入链表

status ListInsert(LinkNode *L, int i)//插入链表
{
	LinkNode *p,*xin;
	int a,j,di=0;
	a = (int)L->data;
mark:Interrupt();
	printf("请输入要插入的位置：");
	scanf("%d", &i);
	if (i<1 || i>a+ 1)
	{
		printf("输入错误，请重新输入！");
		goto mark;
	}
	xin = (LinkNode*)malloc(sizeof(LinkNode));
	if (!xin)
	{
		printf("申请失败！即将退出");
		return;
	}
	Interrupt();
	printf("请输入该节点的数据：");
	scanf("%c", &xin->data);
	for (p = L,j=1;j<=a; j++)
	{
		if (j == i)
		{
			xin -> next = p -> next;
			p->next = xin;
			di = 1;
			break;
		}
		p = p->next;
    }
	if (di == 0)
	{
		p->next = xin;
		xin->next = NULL;
	}
	a++;
	L->data=(char)a;
	return ok;
}

删除链表的某个元素

status ListDelete(LinkNode *L, int i)//在链表中删除第i个元素
{
	LinkNode *p, *q;
	int j,a;
	a = (int)L->data;
mark:Interrupt();
	printf("请输入要删除的元素位置：");
	scanf("%d", &i);
	if (i<1 || i>a)
	{
		printf("输入错误，请重新输入！");
		goto mark;
	}
	for (p = L, q = p->next,j=1; j <= a;j++)
	{
		if (j == i)
		{
			p->next = q->next;
			free(q);
			break;
		}
		p = p->next;
		q = q->next;
	}
	a--;
	L->data = (char)a;
	return ok;
}

------------------------------------------------以上为顺序表的基本操作-----------------------------------------------

代码中用到多次的中断函数（解决scanf的bug--->猜测）

void Interrupt()//中断函数 
{
	while (1) //用于检测换行符，使函数脱离scanf的连续输出 
	if (getchar() == '\n')
		break;
}

下方的完整代码还有求长度、释放、输出元素位置等等操作

代码会和书上的有所不同，因为我把一些操作都集成到原本的函数里面了，可以看一下大概的思路

使用的编译器是：vs2013

下方是完整的代码（供参考，如果有错误的话还请指正，谢谢）：

#define _CRT_SECURE_NO_WARNINGS//链表
#include <stdio.h>
#include <malloc.h>

//全局定义特殊变量
#define ok 1
#define OVERFLOW 0

//转定义区域
typedef char ElemType;
typedef int status;

typedef struct LNode//打算在链表头放链表长度
{
	ElemType data;
	struct LNode*next;

}LinkNode;


//函数声明区域
void Interrupt();//创建一个中断函数
void len();//求单链表长，将长度数值放在链表头的data(要强制转化数据类型)

void Interrupt()//中断函数 
{
	while (1) //用于检测换行符，使函数脱离scanf的连续输出 
	if (getchar() == '\n')
		break;
}

status InintList(LinkNode *L)//初始化链表和顺序输入链表内容
{
	int mark;
	LinkNode*p, *xin;
	L = (LinkNode*)malloc(sizeof(LinkNode));
	if (!L)
	{
		printf("申请失败！即将退出");
		return 0;
	}
	L->next = NULL;
	p = L;
	printf("表头已经申请完成");
	printf("是否继续申请空间：（1：是/0：不是）");
	scanf("%d", &mark);
	while (mark)
	{
		Interrupt();
		xin = (LinkNode*)malloc(sizeof(LinkNode));
		if (!xin)
		{
			printf("申请失败！即将退出");
			return;
		}
		printf("请输入该节点的数据：");
		scanf("%c", &xin->data);
		Interrupt();
		p->next = xin;
		xin->next = NULL;
		p = xin;
		printf("是否继续申请空间：（1：是/0：不是）");
		scanf("%d", &mark);
	}
	len(L);
	return (L);
}

status DispList(LinkNode *L)//输出链表的内容
{
	LinkNode*p;
	int a;
	a=(int)L->data;
	if (a== 0)
	{
		printf("空表\n");
		return 0;
	}
	else
	{
		p = L->next;
		printf("该表内容为：");
		while (p)
		{
			printf("%-5c", p->data);
			p = p->next;
		}
	}
	return ok;
}

void len(LinkNode *L)//求单链表长，将长度数值放在链表头的data
{
	LinkNode*p; int i = 0;
	p = L->next;
	while (p)
	{
		p = p->next;
		i++;
	}
	L->data = i;

}

status listLength(LinkNode *L)//链表长度
{
	int a;
	a = (int)L->data;
	if (a== 0)
	{
		printf("该链表长度为0");
	}
	else
	{
		printf("该链表长度为%d", a);
	}
	return ok;
}

status ListEmpty(LinkNode *L)//判断链表是否为空
{
	int a;
	a = (int)L->data;
	if (a== 0)
	{
		printf("该链表为空");//实际上返回值是T
	}
	else
	{
		printf("该链表不为空");//实际上返回值是F
	}
	return ok;
}

status GetElem(LinkNode *L, int i, ElemType e)//获取链表第i个的元素
{
	LinkNode*p;
	int j,a;
	printf("请输入要提取的数值位置：");
	scanf("%d", &i);
	Interrupt();
	a = (int)L->data;
	if (i<1 || i>a)
	{
		printf("该链表没有该位置的数值，即将返回");
		return;
	}
	p = L->next;
	for (j = 0; j < i - 1; j++)
	{
		p = p->next;
	}
	e = p->data;
	printf("已经找到该位置的数值，该数值为%c", e);

}

status LocateElem(LinkNode *L, ElemType e)//查找元素e在链表的位置
{
	LinkNode*p;
	int i=0;
	Interrupt();
	printf("请输入要查找位置的元素：");
	scanf("%c", &e);
	p = L->next;
	while (p)
	{
		if (p->data == e)
		{
			printf("该元素在链表第%d个位置", i + 1);
			return ok;
		}
		i++;
		p = p->next;
	}
	printf("该元素不在链表中");
	return ok;
}

status ListInsert(LinkNode *L, int i)//插入链表
{
	LinkNode *p,*xin;
	int a,j,di=0;
	a = (int)L->data;
mark:Interrupt();
	printf("请输入要插入的位置：");
	scanf("%d", &i);
	if (i<1 || i>a+ 1)
	{
		printf("输入错误，请重新输入！");
		goto mark;
	}
	xin = (LinkNode*)malloc(sizeof(LinkNode));
	if (!xin)
	{
		printf("申请失败！即将退出");
		return;
	}
	Interrupt();
	printf("请输入该节点的数据：");
	scanf("%c", &xin->data);
	for (p = L,j=1;j<=a; j++)
	{
		if (j == i)
		{
			xin -> next = p -> next;
			p->next = xin;
			di = 1;
			break;
		}
		p = p->next;
    }
	if (di == 0)
	{
		p->next = xin;
		xin->next = NULL;
	}
	a++;
	L->data=(char)a;
	return ok;
}

status ListDelete(LinkNode *L, int i)//在链表中删除第i个元素
{
	LinkNode *p, *q;
	int j,a;
	a = (int)L->data;
mark:Interrupt();
	printf("请输入要删除的元素位置：");
	scanf("%d", &i);
	if (i<1 || i>a)
	{
		printf("输入错误，请重新输入！");
		goto mark;
	}
	for (p = L, q = p->next,j=1; j <= a;j++)
	{
		if (j == i)
		{
			p->next = q->next;
			free(q);
			break;
		}
		p = p->next;
		q = q->next;
	}
	a--;
	L->data = (char)a;
	return ok;
}

status DestroyList(LinkNode *L)//释放顺序表
{
	L->next = NULL;
	len(L);
	printf("已经成功释放链表！");
	return (L);
}

int main()
{
	int a, f = 0, i = 0;
	ElemType e = 0;
	LinkNode *L = NULL;//定义好链表头
	while (1)
	{
		printf("\n");
		printf("================================\n");
		printf("|        链表操作系统        |\n");
		printf("================================\n");
		printf("|        1.初始化链表        |\n");
		printf("|        2.输出链表内容      |\n");
		printf("|        3.输出链表长度      |\n");
		printf("|        4.判断链表情况      |\n");
		printf("|        5.输出指定位置元素    |\n");
		printf("|        6.输出指定元素位置    |\n");
		printf("|        7.插入链表指定位置  |\n");
		printf("|        8.删除链表指定位置  |\n");
		printf("|        9.释放链表         |\n");
		printf("|        0.退出链表操作系统    |\n");
		printf("================================\n");
		printf("请选择功能（0-9）：");
	mark:scanf("%d", &a);
		switch (a)
		{
		case 0:f = 1; break;
		case 1:L=InintList(L); break;
		case 2: DispList(L); break;
		case 3:listLength(L); break;
		case 4: ListEmpty(L); break;
		case 5: GetElem(L, i, e); break;
		case 6: LocateElem(L, e); break;
		case 7:  ListInsert(L, i); break;
		case 8:ListDelete(L, i); break;
		case 9: L=DestroyList(L); break;
		default:printf("选择功能错误！请重新选择菜单功能："); goto mark;
		}
		if (f == 1)
		{
			printf("已经退出系统");
			break;//该break是为了退出while的无限“菜单”循环
		}
	}
}

在主函数所运用到的传参大部分没有实际作用（单纯是为了尽量保持书本的参数一致），因为集成一些操作的原因，很多都在当前想要实现功能的函数里面进行了输入数据和相关的调整

but 哥
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c语言链表操作
tixisong的专栏
06-23 381
#include #include typedef struct NODE { int num; struct NODE * next; }Node; void showList(Node * head) { while(head) { printf("%d ",head ->num); head = head ->next; } printf("\
数据算法与结构
CSDN2713022822的博客
03-30 74
节点结构体，头插法，尾插法
使用C语言实现链栈（带头结点和不带头结点）
Keep_Trying_Go的博客
08-11 4449
使用C语言实现链栈（带头结点）
关于如何理解链表结构体指针引用LinkNode * &L的问题
热门推荐
Cassie_zkq的博客
09-28 1万+
初学数据结构，在学习的过程中有了这个疑问，已经理解其中缘由，特写篇博客和大家一起分享交流。 C++中的引用：& int a=10; int &ra=a; 注意：此处&是标识符，不是取地址符！ a是目标原名称，ra是引用名，由引用的作用“引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。”可知当改变ra的值时，a的值也会随之改变。 此处主...
数据结构-线性表（链表）（c++版）
理科男同学
09-30 600
目录 1，单链表的基本概念与特点 ​ 2， 单链表的特点 3，单链表的结构定义及其方法的实现 3.1 单链表结构的定义 3.2方法的基本实现 3.3 单链表的插入删除操作讲解 3.4 单链表的删除算法 3.5 单链表的顺序访问与尾递归 3.6 尾插法建立单链表（递归方法实现） 3.7 头插法建立单链表（递归实现） 3.8 非递归算法实现链表的头插法和尾插法 1，...
【C语言描述】链表基本操作（初学者）
最新发布
ProminentWu的博客
01-17 1053
链表的基本操作（C语言实现）。类型的定义。创建链表。判断链表是否为空。销毁链表（删除每一项，不保留头结点）。删除链表（保留头结点）。链表长度。在链表中查找值为x的元素。获取链表第i个元素数据。在链表第i个元素之前插入元素x。将链表中第i个元素删除。头插法。尾插法。单向循环链表。带尾指针循环链表的合并。双向链表。结构定义。在第i个位置之前插入元素x。删除第i个元素
C语言链表操作
10-10
C语言链表操作，新手强烈推荐必看内容，不看会后悔。。。
c语言链表操作示例分享
09-04
总结来说，这个C语言链表操作示例展示了如何使用结构体和指针创建和操作链表，包括链表节点的定义、链表的初始化、插入新节点以及打印链表内容的基本步骤。对于初学者来说，这是一个很好的学习链表操作的起点。
C语言链表操作演示程序
12-01
本项目名为“C语言链表操作演示程序”，是利用C语言和ege库编写的，目的是通过可视化的方式帮助学生理解和掌握链表的基本操作。Ege库是一个用于图形用户界面（GUI）开发的C++库，它可以用来创建动态的、交互式的演示...
数据结构 链表【按位序查找指定数据域的元素】
Kukeoo的博客
02-20 1405
按位序查找 由于链表是链式存储，所以如果我们要查找某一个结点，也需要借助头指针一个一个的遍历下去。 代码： int LinkedListFind(LinkedList L, int x) { Node* ret; int num; num = 1; L = L->next; while (L != NULL) { ret = L; if (ret->data == x) { cout << "找到第一个数据域为" << x <&
C语言复习：关于链表的函数参数*L,&L.
qq_51813155的博客
12-09 3242
关于链表的函数参数1.在链表中有时参数指针是：*&L2.有时是：指针是*L 1.在链表中有时参数指针是：*&L ListInsert(LinkNode *&L,int i,ElemType e) InitList(LinkNode *&L) 2.有时是：指针是*L DispList(LinkNode *L) 那什么时候用 &L,或者这个L? 指针是对：地址存储单元的数据域进行修改 加了:*号对main()的数据可以修改。 &是引用：相当于 LinkNode
typedef介绍
reason的博客
10-14 1227
本文介绍typedef的用法。 1. 概述 typedef为C语言的关键字，作用是为一种数据类型定义一个新名字，这里的数据类型包括内部数据类型（int，char等）和自定义的数据类型（struct等）。 typedef本身是一种存储类的关键字，与auto、extern、static、register等关键字不能出现在同一个表达式中。 2. 作用及用法 2.1 typedef的用法 使用typedef定义新类型的方法：把关键字typedef加在变量声明表达式开头就行了。 下面以两个示例，描述ty
初探C语言链表（一）
qq_61516787的博客
01-06 1736
初探链表一、静态链表二、动态链表初始化链表1.尾插法建立链表2.头插法建立链表三、动态链表的基本操作1.遍历2.查找3.插入4.清空5.删除6.销毁四、链表的综合应用 什么是链表？？？ 链表是由一系列节点组成，每个节点包含两个域，一个是数据域，一个是节点域。数据域是用来保存用户数据，另外一个是指针域。链表在内存是非连续的。 拿到链表的第一个节点，就相当于拿到整个链表。 带头结点的好处就是对链表操作完成后，第一个节点永远是头结点。 一、静态链表 不带头结点的静态链表：！！！ #include<stdi
数据结构——链表，单链表篇
奔跑的程序猿
04-25 1676
链表 概述：线性表的链式存储结构称为链表，其中每个节点不仅包含元素本身信息，而且包含标识元素之间的逻辑关系的信息，在C/C++中常用指针来实现，这称为指针域。 在线性表的链式存储中，每个链表都头结点，并通过头结点唯一标识该链表，称为头指针，相应指向首节点指针称为首指针，尾结点称为尾指针（切记单链表是无前驱的），如下图： 链表与顺序表的比...
数据结构（线性结构：双链表）
qq_66298799的博客
09-16 1122
数据结构（线性结构：双链表详细解析）
数据结构笔记——队列的链式存储
晓风岚月
05-03 493
目录 一、队列的链式实现 二、初始化（带头结点） 三、初始化（不带头结点） 四、入队（带头结点） 五、入队（不带头结点） 六、出队（带头结点） 七、出队（不带头结点） 八、队列满的条件 九、总结 一、队列的链式实现 typedef struct LinkNode{ //链式队列结点 ElemType data; struct LinkNode ...
【数据结构笔记】线性表-队列（链式存储）
m0_56100838的博客
11-20 640
#include <iostream> #include <stdlib.h> /*** 链式存储实现队列 ***/ //定义一个头结点（含有next指针和数据元素） typedef struct LinkNode{ int data; struct LinkNode *next; }LinkNode; //定义一个队列（含有前后指针） typedef struct{ LinkNode *front,*rear; }LinkQueue; //初始化（有头结.
C语言数据结构理解语句L = (LNode * )malloc(sizeof(LNode))；
Gusha_的博客
11-08 1万+
对于刚开始学数据结构的同学来说，在初始化单链表的算法中，语句//L = (LNode * )malloc(sizeof(LNode));//可能不太好理解(至少我是这样)。那么下面我就来详细的解释一下该语句: #include<stdlib.h> ​//构造单链表数据 typedef struct LNode{ ElemType data; struct LNode *next; }LNode; //初始化线性表 void InitList(LNode &L...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值