数据结构01-单链表的各项操作

最新推荐文章于 2022-03-12 16:43:51 发布
最新推荐文章于 2022-03-12 16:43:51 发布
阅读量165 收藏
点赞数
文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46256053/article/details/111599331
版权

@对单链表的各项操作
运行框
运行框
代码

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

#define OK	1
#define ERROW	-1
#define OVERFLOW -1
#define LEN	sizeof(LinkNode)
#define LN LinkNode *

typedef int ElemType;
/*链表的结点的数据结构 */
typedef struct LNode
{
	ElemType data;       //存放元素值
	struct LNode* next;//指向后继节点
}LinkNode;	               //单链表节点类型

/*1.链表的初始化*/
int InitList(LinkNode *& L)
{
	L = (LN)malloc(LEN);
	L->next = NULL; //创建头结点，其next域置为NULL
	return OK;
}

/*2.创建一个链表*/
void CreateList(LinkNode  *&L, int n)
{
	int i;
	LinkNode *p;
	ElemType x;
	if (L == NULL)
	{
		InitList(L);
	}
	printf("请输入获取链表的方式，1为手动输入数字创建链表，2为随机数创建链表。\n");
	scanf_s("%d", &i);
	if (i == 1)
	{
		printf("请输入%d 个数\n", n);
		for (int j = 0; j < n; j++)
		{
			p = (LN)malloc(LEN);
			scanf_s("%d", &x);
			p->data = x;
			p->next = L->next;
			L->next = p;
		}
	}
	/*用随机数创建链表*/
	else if (i == 2)
	{
		for (int j = 0; j < n; j++)
		{
			p = (LN)malloc(LEN);
			int x = rand() % 10 + 1;
			p->data = x;
			p->next = L->next;
			L->next = p;
		}
	}
}

/*3.链表的清空涵数*/
void	ClearList(LinkNode *& L)
{
	LinkNode *p;
	while (L->next)
	{
		p = L->next;
		L->next = p->next;
		free(p);
	}
	// 最终效果是只保留头节点
}

/*4.销毁函数*/
void DestoryList(LinkNode *& L)
{
	ClearList(L);
	free(L); //释放头节点空间
	L = NULL;//链表的变量归于初始值，便于识别和处理
}

/*5.取表长函数*/
int GetLength(LinkNode *L)
{
	int n = 0;
	LinkNode  *p;
	p = L;
	//p= (LN)malloc(LEN);
	//if (L == NULL)//未经初始构建函数构建或已经彻底销毁return n;
	if (L != NULL)
	{
		while (p->next != NULL)
		{
			n++;
			p = p->next;
		}
		return (n);
	}
	else
	{
		return -1;
	}
}

/*6.判断表的空否的函数 */
int IsEmpty(LinkNode *&L)
{
	if (L->next == NULL)
	{
		return OK;
	}
	else
	{
		return ERROW;
	}
}

/*7.定位取值函数*/
int GetElem(LinkNode *L, int i, ElemType& e)
{
	int j = 1;
	LinkNode *p;
	p = L->next;
	while (p && j < i)
	{
		p = p->next; j++;
	}
	if (p == NULL || j > i)	//所给位置序号超出表长
	{
		printf("序号输入错误！\n\n");
		return ERROW;
	}
	e = p->data;
	return OK;
}

/*8.查找定位函数*/
int LocateElem(LinkNode *L, int& i, ElemType e)
{

	i = 1;
	LinkNode *p;
	p = L->next;
	while (p && p->data != e)
	{
		p = p->next;
		i++;
	}
	if (p != NULL)
		return OK;
	else
	{
		return ERROW;
	}
}

/*9.输出表中所有数据元素*/
void PrintList(LinkNode *L)
{
	LinkNode *p0;
	p0 = L->next;
	printf("\n");
	while (p0 != NULL)
	{
		printf("%d  ", p0->data);
		p0 = p0->next;
	}
	printf("\n");
}

/*10.数据元素插入函数*/
int ListInsert(LinkNode *&L, int i, ElemType e)
{
	int j = 0;
	LNode *p, *p0;
	p = L;
	while (j<i-1 && p!=NULL)
	{
		j++;
		p = p->next;
	}
	if (p == NULL || j > i)
	{
		return ERROW;
	}
	else
	{
		p0 = (LN)malloc(LEN);
		p0->data = e;
		p0->next = p->next;
		p->next = p0;
		return OK;
	}
}

/*11.定位删除函数*/
int ListDelete_1(LinkNode  *& L, int i)
{
	int j = 0;
	LinkNode *p, *p0;
	p = L;
	while (p && j < i - 1)
	{
		p = p->next; j++;
	}

	if (p == NULL || j > i)
	{
		return ERROW;
	}
	p0 = p->next;
	p->next = p0->next;
	free(p0);
	return OK;
}

/*12.非递减冒泡排序函数*/
int maopao(LinkNode *& L)
{
	int i, j, t, n;
	LinkNode *p, *p0;
	p0 = L;
	n = GetLength(L);
	for (j = 1; j <= n - 1; j++)
	{
		p0 = p0->next; 
		p = p0; 
		for (i = 1; i <= n - j; i++)
		{
			if (p->data > p->next->data)
			{
				t = p->data;
				p->data = p->next->data;
				p->next->data = t;
			}
			p = p->next;
		}
	}
	return OK;
}

/*打印函数*/
void menu()
{
	printf("\t\t\t 单链表基本操作学习系统\n");
	printf("\t\t	    *** 主 菜 单 ***\n\n");
	printf("\t\t	*1 初始化一个链表\n");
	printf("\t\t	*2 创建一个链表\n");
	printf("\t\t	*3 清空链表\n"); 
	printf("\t\t	*4  销毁链表\n"); 
	printf("\t\t	*5  打印链表长度\n"); 
	printf("\t\t	*6 判断表是否为空\n");
	printf("\t\t	*7 定位输出一个数据元素\n"); 
	printf("\t\t	*8 输出链表中所有元素\n"); 
	printf("\t\t	*9 定位插入一个数据元素\n"); 
	printf("\t\t	*10 定位删除一个数据元素\n");
	printf("\t\t	*11 定值删除一个数据元素\n"); 
	printf("\t\t	*12 对表内数据元素进行非递减排序\n");
	printf("\t\t	*0 结束程序\n");
}

/*主函数*/
int main()
{
	int i, j, k;
	LinkNode *L;
	L = (LN)malloc(LEN);
	L ->next= NULL;
	menu();
	while (1) 
	{
		int t, l;
		scanf_s("%d", &t);
		if (t != 0)
			if (t == 1 || GetLength(L) != -1)
			{
				switch (t)
				{
					case 1:
					{
						long start, end;
						start = clock();
						InitList(L);
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 2:
					{
						long start, end;
						start = clock();
						if (GetLength(L) != 0)
						{
							printf("链表已存在，是销毁并重新创建链表？\n");
							printf("*1  是	*2 否\n");
							scanf_s("%d", &i);
							if (i == 1)
							{
								printf("请输入链表长度\n");
								scanf_s("%d", &l);
								DestoryList(L);
								CreateList(L, l);
							}
						}
						else
						{
							printf("请输入链表长度");
							scanf_s("%d", &l);
							CreateList(L, l);
						}
						end= clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 3:
					{
						long start, end;
						start = clock();
						ClearList(L);
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 4:
					{
						long start, end;
						start = clock();
						DestoryList(L);
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 5:
					{
						long start, end;
						start = clock();
						GetLength(L);
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 6:
					{
						long start, end;
						start = clock();
						IsEmpty(L);
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 7:
					{
						long start, end;
						start = clock();
						k = GetLength(L);
						printf("请输入数据位置\n");
						scanf_s("%d", &i);
						if (i<1 || i>k)
						{
							printf("输入位置错误\n");
						}
						else
						{
							GetElem(L, i, j);
							printf("第%d 个数为%d\n", i, j);
						}
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 8:
					{
						long start, end;
						start = clock();
						PrintList(L);
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 9:
					{
						long start, end;
						start = clock();
						printf("输入要插入的位置\n");
						scanf_s("%d", &i);
						printf("请输入要插入的数据\n");
						scanf_s("%d", &j);
						k = ListInsert(L, i, j);
						if (k == -1)
						{
							printf("插入位置不合法，插入数据操作失败！\n\n");
						}
						else
						{
							printf("插入数据成功\n\n");
						}
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 10:
					{
						long start, end;
						start = clock();
						printf("请输入要删除数据位置\n");
						scanf_s("%d", &i);
						k = ListDelete_1(L, i);
						if (k == -1)
						{
							printf("输入位置错误,删除操作失败\n");
						}
						else
						{
							printf("删除成功!\n\n");
						}
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 11:
					{
						long start, end;
						start = clock();
						printf("请输入需要删除的元素：\n");
						scanf_s("%d", &j);
						k = LocateElem(L, i, j);
						if (k == -1)
						{
							printf("未找到该元素，删除操作失败！\n\n");
						}
						else
						{
							ListDelete_1(L, i);
							printf("删除成功！\n\n");
						}
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 12:
					{
						long start, end;
						start = clock();
						maopao(L);
						printf(" 已成功排序, 返回主菜单\n");
						end = clock();
						printf("该模块运行时长为%d\n", end - start);
						break;
					}
					case 0: break;
					default:
					{
						printf("输入有误，可以重新选择，退出按 0！\n\n");
					}
				}
			}
			else
			{
				printf("链表未创建或已清空或销毁，请先创建链表\n\n");
				system("pause");
				system("CLS");
				menu();
				if (t == 0) 
					break;
			}
	}
	return 0;
}
cjj2503
关注
单链表的基本操作(C++链表实现)
qq_35814058的博客
04-10 3353
[问题描述] 实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等单链表的基本操作。 [基本要求] （1）依次从键盘读入数据，建立带头结点的单链表； (2）输出单链表中的数据元素 （3）求单链表的长度； （4）根据指定条件能够取元素和修改元素； （5）实现在指定位置插入和删除元素的功能 1、初始化链表输入0停止输入： void init(LinkList &L) { LinkList p = new LNode; L = new LNode; L-&gt..
C++数据结构-单链表初始化及其增删改查
weixin_43323201的博客
11-29 4037
#include &amp;lt;iostream&amp;gt; #include &amp;lt;cstdlib&amp;gt; using namespace std; /** *单链表的初始化、增删改查 *注意点1:指针结点必须要先赋空间才能使用 *注意点2:该程序省去了一些判断条件，默认初始化和增删改查各项操作都是可执行的 */ typedef struct lNode { int data; ...
数据结构——单链表及其操作
dgbxssz959266的博客
05-21 156
1 #include<iostream> 2 #include<string> 3 #include<stdlib.h> 4 5 using namespace std; 6 7 typedef int ElemType; 8 typedef int Status; 9 #define OK ...
单链表在c语言中的实现代码,C语言实现的单链表代码
weixin_42552124的博客
05-23 266
数据结构上级考试练习代码，置于此以备后用！#include//定义链表中要存储的数据类型typedef char DataType;//定义链表元素的数据结构typedef struct linknode{DataType data;//节点的据域struct linknode *next;}linknode;//头插入法建立单链表linknode* CreateListF(void){char ...
关于单链表的基本操作
Simple is beautiful
09-08 1381
#include #include //以下链表均带有头节点；头节点不存放数据，只起到带头作用。typedef struct LNode{ int data; struct LNode *next;}LinkNode;//单链表的建立(倒插入法）LinkNode * CreatList(LinkNode *L,int n){ L=(LinkNode*)malloc(sizeof(LinkNode)
算法与数据结构复习 第三章 栈与队列（详解）
好学者的博客
12-02 1万+
文章目录第三章 栈与队列书面作业一、判断题二、单选题三、程序填空四、函数题 第三章 栈与队列 书面作业 一、判断题 1、在对不带头结点的链队列作出队操作时，不会改变头指针的值。 (F) 2、循环队列执行出队操作时会引起大量元素的移动。 (F) 3、不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。 (T) 4、“Circular Queue” is defined to be ...
实验1-2 线性表-单链表.doc
最新发布
04-11
1. **掌握使用C Free 5.0进行程序调试的方法**：通过这个实验，学生将学会如何在C Free 5.0环境下调试顺序表，这对于后续更复杂的数据结构学习至关重要。 2. **理解单链表的存储表示**：学生需要明确单链表的内部...
数据结构——单链表的具体操作
12-22
1. 实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表 操作的具体的函数定义。 2. 程序中的单链表（带头结点）结点为结构类型，结点值为整型。... ③ 程序所能达到的功能：完成对单链表的各项操作。
数据结构--学生成绩管理系统(顺序表)
m0_52586299的博客
11-24 6397
一、 实验目的： 1.通过此次课程设计学生成绩管理系统的题目,掌握链表等数据结构的基本操作方面的知识,并能灵活的解决一些基本的问题,加深对其性质及各项操作的理解； 2. 将所学数据结构方面的知识与具体的语言来进行实现，感受数据结构的强大作用，加深理解。 二、实验内容： 编写一个简单的学生信息管理程序，能实现对学生信息的简单管理。建立一个学生的信息登记表，每个学生的信息包括：学号，姓名和课程的成绩。 程序运行时显示一个简单的菜单，例如： （1）添加记录 （2）显示记录 （3）修改记录 （4）删除记录 （0）退
数据结构：单链表操作应用实例
# 1. 简介 ## 1.1 数据结构的概念与作用 数据结构是计算机科学中研究数据组织、存储、管理和操作的一门学科。它通过设计不同的数据结构来有效地...- 方便数据的操作和维护：良好的数据结构可以简化数据的操作和维护过
单向链表源代码
chenxinyufang的专栏
12-19 384
#include //定义链表中要存储的数据类型 typedef char DataType; //定义链表元素的数据结构 typedef struct linknode {     DataType data;//节点的据域     struct linknode *next; }linknode; //头插入法建立单链表 linknode* CreateListF(void
单链表的基本操作
H571117304的博客
04-28 517
单链表的基本运算 今天来给大家分享一下单链表的基本运算 文章目录单链表的基本运算前言1、单链表的类型定义和创建2.九大运算3.全部代码 包含主函数总结 前言 以下代码可供刚刚接触数据结构的同学参考，本文介绍了单链表的基础操作。 提示：以下是本篇文章正文内容，下面案例可供参考 1、单链表的类型定义和创建 类型定义 typedef struct LinkNode { ElemType data;//数据元素 struct LinkNode *next;//定义一个指针结点，指向下一个元素 }Lin
单链表笔记
qq_52227892的博客
10-20 762
2.3单链表和循环单链表 文章目录2.3单链表和循环单链表@[toc]2.3.1 单链表的定义2.3.1 初始化单链表2.3.2销毁单链表2.3.4求线性表的长度2.3.5求线性表的第i个元素2.3.6找到指定元素的序号2.3.7插入元素算法2.3.8删除第i个元素2.3.9输出线性表2.3.10查找指定元素返回序号2.3.11头插法建表2.3.12尾插法建表2.3.13单链表的算法设计示例例2.11单链表中第一个最大值的结点例2.12设计一个算法，求单链表中第一个最大值的前驱结点例2.13设计一个算法，删
1-2 线性表——链表（C/C++语言）
Sdjzu_Nxy的博客
03-12 1573
1-2 线性表——链表（C/C++语言）结点定义实现的功能带头节点的链表实现不带头结点的单链表实现 结点定义 typedef struct Node { int data;//结点存放的值 struct Node *next;//后继 int size;//便于记录链表长度 } Node, *LinkList; 实现的功能 bool initList(LinkList &L);//初始化一个链表 bool isEmpty(LinkList L);//判断链表是否为空 int
2.1线性表的基本操作（数据结构C语言版）
weixin_51575278的博客
07-15 6295
1、InitLISt(&L) 操作结果:构造一个空的线性表L int initLISt(SqList *L) { L->length=0; return 1; } 2、printLIst(L) 操作结果：打印一个顺序表，方便测试操作是否正确 int printList(SqList L) { if(L.length==0) { printf("链表为空\n"); return 0; } int i; for...
数据结构（C语言版）-线性表（顺序表）
czh2637750821的博客
01-04 1617
线性表一、线性表的基本概率1、线性表的定义2、线性表举例3、线性表的特点4、线性表的基本操作二、线性表的顺序存储1、顺序表的定义2、顺序表的存储特点3、顺序表的类型定义4、顺序表的基本运算的实现。三、配套实验 一、线性表的基本概率 1、线性表的定义 线性表是具有相同数据类型的n(n>= 0)个数据元素的有限序列。 2、线性表举例 （1）简单的线性表。例如，26个英文字母表；一周七天。 （2）复杂的线性表。例如，学生信息登记表。 在复杂的线性表，常把数据元素称为记录（Record），它由若干个数据项（I
c#中的Length和GetLength()的区别
weixin_41529093的博客
04-06 1万+
文章目录代码格式简明做一个小实验 仅作为操作记录，大佬请跳过。 代码格式 首先 Length直接，GetLength()需要用括号 Length是取所有的元素个数，GetLength()是取行数和列数 简明 假如一个数组：(两行三列) array= 1,2,3 4,5,6 Length是6； GetLength(0)是2，【GetLength(0)表示取行数】 GetLength(1)是3 做一个...
数据结构C语言版（答案）
热门推荐
hrdzkj的专栏
09-15 6万+
第1章  绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。     数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。     数据对象是性质相同的数据元素的集合，是数据的一个子集。     数据结构是相互之间存在
一元多项式计算实现：数据结构课程设计
在本次数据结构课程设计中，学生被要求实现一元多项式的计算，这涉及到对数据结构的理解和运用，特别是链表的操作。一元多项式是一种数学概念，由若干个项（每个项包括系数和指数）组成，通常表示为ax^n + bx^(n-1) ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值