数据结构（C语言版）-单链表的实现

最新推荐文章于 2024-07-13 18:26:36 发布
最新推荐文章于 2024-07-13 18:26:36 发布
阅读量393 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构 C++ 单链表 C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m_655_/article/details/87123176
版权

注：为了方便编写，本人使用C++实现，与C语言并无太大差别，代码编写不是很严谨，仅供参考；

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int ElemType;
#define SUCCESS 1
#define ERROR -1
int flag=0;//全局变量，判断链表是否初始化
typedef struct LinkList{
	ElemType Elem;
	LinkList* next;
}LinkList;

//1-初始化链表
void InitList(LinkList* &L){
	if(flag==0){
		L=(LinkList*)malloc(sizeof(LinkList));
		L->Elem=NULL;
		L->next=NULL;
		flag=1;//表示链表已经初始化
		cout<<"链表初始化成功!"<<endl;
	}else{
		cout<<"链表已经初始化！请先销毁！"<<endl;
	}
}
//2-销毁链表
void DestoryList(LinkList* L){
	if(flag==1){
		free(L);
		flag=0;
		cout<<"链表销毁成功！"<<endl;
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
	}
}
//3-清空链表
void	ClearList(LinkList* L){
	if(flag==1){
		L->next=NULL;
		cout<<"链表已经清空！"<<endl;
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
	}
}
//4-判断链表是否为空，为空返回true
bool ListEmpty(LinkList* L){
	//先判断链表是否初始化
	if(flag==1){
		if(L->next==NULL){
			return true;
		}else{
			return false;
		}	
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
		return true;
	}
}
//5-返回单链表的长度
int ListLength(LinkList* L){
	if(flag==1){
		int length=0;//计算链表长度
		while(true){
			//判断是否到达最后一个节点
			if(L->next==NULL){
				return length;
			}
			length++;
			L=L->next;
		}
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
		return ERROR;
	}
}
//6-用e返回L中第i个元素值
void GetElem(LinkList* L,int i,ElemType &e){
	int j;
	if(flag==1){
		if(i>0 && i<=ListLength(L)){
			//找到元素
			for(j=0;j<i;j++){
				L=L->next;
			}
			e=L->Elem;
		}else{
			cout<<"查询位置错误"<<endl;
			e=ERROR;
		}
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
		e=ERROR;
	}
}
//7-返回元素e的位置
void LocateElem(LinkList* L,int &i,ElemType e){
	//计算位置
	int count=0;
	if(flag==1){
		if(ListEmpty(L)==false){
			//循环依次查找
			while(L){
				//若找到就跳出循环
				if(L->Elem==e){
					i=count;
					break;
				}
				L=L->next;
				count++;
				i=ERROR;
			}
		}else{
			cout<<"空表无法操作!"<<endl;
		}
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
		i=ERROR;
	}
}
//8-返回元素e的直接前驱
void PriorElem(LinkList* L,ElemType cur_e,ElemType &pre_e){
	if(flag==1){
		if(ListEmpty(L)==false){
			//若链表不为空指向第一个元素
			L=L->next;
			//判断cur_e是不是第一个元素
			if(L->Elem==cur_e){
				cout<<"元素"<<cur_e<<"是第一个元素 没有直接前驱!"<<endl;
				pre_e=ERROR;
				return;
			}
			//获取直接前驱
			while(L->next){
				if(L->next->Elem==cur_e){
					pre_e=L->Elem;
					cout<<"元素"<<cur_e<<"的直接前驱是"<<pre_e<<endl;
					return;
				}
				L=L->next;
			}
			cout<<"未查询到该元素!"<<endl;
			pre_e=ERROR;
		}else{
			cout<<"空表无法操作!"<<endl;
			pre_e=ERROR;
		}
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
		pre_e=ERROR;
	}
}
//9-返回元素e的直接后继
void NextElem(LinkList* L,ElemType cur_e,ElemType &next_e){
	//定义一个指针指向L
	LinkList* p=L;
	if(flag==1){
		if(ListEmpty(L)==false){
			//判断cur_e是不是最后一个元素
			while(L->next){
				L=L->next;
			}
			if(L->Elem==cur_e){
				cout<<"元素"<<cur_e<<"是最后一个元素 没有直接后继!"<<endl;
				next_e=ERROR;
				return;
			}
			//获取直接后继
			while(p->next){
				if(p->Elem==cur_e){
					p=p->next;
					next_e=p->Elem;
					cout<<"元素"<<cur_e<<"的直接后继是"<<next_e<<endl;
					return;
				}
				p=p->next;
			}
			cout<<"未查询到该元素!"<<endl;
			next_e=ERROR;
		}else{
			cout<<"空表无法操作!"<<endl;
			next_e=ERROR;
		}
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
		next_e=ERROR;
	}
}
//10-在第i个位置插入e
void ListInsert(LinkList* L,int i,ElemType e){
	if(flag==1){
		int j;
		//判断插入位置是否正确以及当前链表是否存在
		if(i<=0 || i>ListLength(L)+1 || !L){
			cout<<"元素"<<e<<"的插入位置错误或者链表不存在!"<<endl;
			return;
		}
		//找到插入位置
		for(j=0;j<i-1;j++){
			L=L->next;
		}
		//执行插入操作
		LinkList* obj=(LinkList*)malloc(sizeof(LinkList));//申请一个新的节点来存放插入的数据
		obj->Elem=e;
		obj->next=L->next;
		L->next=obj;
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
	}
}
//11-删除第i个元素
void ListDelete(LinkList* L,int i,ElemType& e){
	if(flag==1){
		int j;
		LinkList *next_L=L,*pre_L=L;
		//判断链表是否存在以及删除位置是否正确
		if(!L || i<=0 || i>ListLength(L)){
			cout<<"删除位置错误或者链表不存在!"<<endl;
			e=ERROR;
			return;
		}

		//找到被删除元素的前一个元素
		for(j=0;j<i-1;j++){
			pre_L=pre_L->next;
		}

		//获取被删除元素，并返回给e
		L=pre_L->next;
		e=L->Elem;

		//判断当前元素是否是最后一个
		if(L->next==NULL){
			next_L=NULL;
		}else{
			//找到被删除元素的后一个元素
			for(j=0;j<i+1;j++){
				next_L=next_L->next;
			}
		}

		//执行删除操作
		pre_L->next=next_L;
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
		e=ERROR;
	}
}	
//12-遍历链表
void ListShow(LinkList* L){ 
	if(flag==1){
		cout<<endl<<"当前链表：";
		if(ListEmpty(L)==false){
			if(L->next){
				L=L->next;
			}
			while(L){
				cout<<L->Elem<<"-";
				L=L->next;
			}
			cout<<endl<<endl<<"遍历完毕！"<<endl;
		}else{
			cout<<"链表为空!"<<endl;
		}
	}else{
		cout<<"链表不存在！无法操作！"<<endl;
	}
}

//主菜单
void menu(LinkList* L){
	int i,n,pre_e,cur_e,next_e;
	ElemType e;
	cout<<"***********************************************"<<endl;
	cout<<"**************1、初始化顺序表******************"<<endl;
	cout<<"**************2、销毁顺序表********************"<<endl;
	cout<<"**************3、清空顺序表********************"<<endl;
	cout<<"**************4、判断顺序表是否为空************"<<endl;
	cout<<"**************5、返回顺序表的长度**************"<<endl;
	cout<<"**************6、返回第i个元素的值*************"<<endl;
	cout<<"**************7、返回元素e的位置***************"<<endl;
	cout<<"**************8、返回元素e的直接前驱***********"<<endl;
	cout<<"**************9、返回元素e的直接后继***********"<<endl;
	cout<<"**************10、在第i个位置插入元素e*********"<<endl;
	cout<<"**************11、删除第i个元素****************"<<endl;
	cout<<"**************12、遍历顺序表*******************"<<endl;
	cout<<"**************13、退出*************************"<<endl;
	cout<<"***********************************************"<<endl;
	cout<<"请选择:";
	cin>>n;
	switch(n){
	case 1:
		InitList(L);
		menu(L);
	case 2:
		DestoryList(L);
		menu(L);
	case 3:
		ClearList(L);
		menu(L);
	case 4:
		if(ListEmpty(L)==true){
			cout<<"当前链表为空!"<<endl;
		}else{
			cout<<"当前链表不为空"<<endl;
		}
		menu(L);
	case 5:
		cout<<"当前顺序表长度："<<ListLength(L)<<endl;
		menu(L);
	case 6:
		cout<<"请输入位置：";
		cin>>i;
		GetElem(L,i,e);
		cout<<"位置"<<i<<"上的元素是："<<e<<endl;
		menu(L);
	case 7:
		cout<<"输入数据e:";
		cin>>e;
		LocateElem(L,i,e);
		if(i>0){
			cout<<"元素 "<<e<<" 的位置是 "<<i<<endl;
		}else{
			cout<<"未查询到!"<<endl;
		}
		menu(L);
	case 8:
		cout<<"请输入元素e:";
		cin>>cur_e;
		PriorElem(L,cur_e,pre_e);
		menu(L);
	case 9:
		cout<<"请输入元素e:";
		cin>>cur_e;
		NextElem(L,cur_e,next_e);
		menu(L);
	case 10:
		cout<<"请输入数据e：";
		cin>>e;
		cout<<"请输入插入位置：";
		cin>>i;
		ListInsert(L,i,e);
		menu(L);
	case 11:
		cout<<"请输入要删除的位置i：";
		cin>>i;
		ListDelete(L,i,e);
		cout<<"元素 "<<e<<"删除成功!"<<endl;
		menu(L);
	case 12:
		ListShow(L);
		menu(L);
	case 13:
		exit(0);
	}
	
}

void main(){
	LinkList L;
	menu(&L);
	/*
	int e;
	InitList(L);
	ListInsert(L,1,1);
	ListInsert(L,2,2);
	ListInsert(L,3,3);
	cout<<"当前链表长度:"<<ListLength(L);
	ListShow(L);
	ListDelete(L,5,e);
	cout<<"当前链表长度:"<<ListLength(L);
	ListShow(L);*/
	system("pause");
}
养楽多_
关注
专栏目录
单链表（数据结构C语言版）
07-05
单链表（数据结构C语言版） 链表的创建，插入，删除，排序等操作并建立有菜单，可以选择操作
数据结构（C语言版）－单链表
stevenjin的专栏
03-05 1767
本程序实现了单链表的创建，结点的插入，删除，合并两个有序链表，求两个有序链表的交集，求两个有序链表的并集，求两个有序链表的差。代码在VS2005编译下通过。有不当之处，不吝指教。QQ：381834158// test2.cpp : 定义控制台应用程序的入口点。//#include#include #include #include "stdafx.h"#include #include #incl
c语言—链表
最新发布
2301_79405674的博客
07-13 861
就是数据结构 -> 数据存放（集合）的思想数组 ：每一个元素的地址是连续的。这个空间就等于 4*10 = 40个字节。1个字符 4个字节.结构体：每一个元素struct a {int a ,b;这个结构体空间就是16个字节 8*2；一个字符 8个字节。不管是数组，还是结构体，他们无法的 其中的数据进行增加、删除和，因为地址是连续的。
【数据结构】纯c语言版单链表
qq_64484137的博客
08-07 1020
老师不会讲的纯c语言版链表的头插头删，尾插尾删，以及节点的创建等等一切操作，走过路过不要错过。 以及一些进阶小技巧
数据结构C语言版--单链表的基本功能实现
weixin_30487317的博客
05-20 184
/* * 构造一个链式存储的线性表(当输入9999时，结束构造过程)，然后输出该线性表 * 并统计该线性链表的长度 。 *注：new和delete是C++的运算符 malloc和free是C++/C的标准库函数 */ #include<stdio.h> #define OK 1 #define ERROR 0 #define ...
C语言数据结构——单链表
C.
10-07 1702
链表存储结构定义不同于顺序的线性表，链表的存储单元不连续，数据元素可以存在内存任何未被占用的任意位置。因此除了要存储数据元素的信息之外，还要存储它的后继元素的存储地址，因此每个元素Ai与其后继的元素Ai+1是通过一个存储地址来关联的。 对于元素Ai来说，除了本身的数据，还有一个指向Ai+1的数据域，通过这个数据域才能够索引到Ai+1元素，我们把存储数据的域叫做数据域，存储地址部分的域叫做指针域。指
数据结构C语言版-单链表源代码.doc
07-13
单链表是一种基础的数据结构，它由一系列的节点组成，每个节点都包含了数据和指向下一个节点的指针。在这里，我们将使用C语言来实现单链表的各种操作，包括插入、删除、查找和显示等。 数据结构定义 在单链表源...
数据结构-C语言实现单链表-数据结构学习
05-26
C语言实现的数据结构中的单链表 包含源码（.c文件），linux环境下编译生成的可执行文件，头文件 用于C语言以及数据结构的学习，熟练对链表边界的判定 实现了以下功能： 创建单链表 向顺序表中插入元素(头插法，尾插...
【数据结构】【C语言】------ 单链表
m0_63601181的博客
05-14 4234
前言 大家好，我是Abert。 这篇文章和大家分享用C语言实现数据结构中的单链表。 单链表可以看作是“拆分开”的顺序表。在顺序表的基础上，单链表做了一些优化，但同时也丧失了一些顺序表有的功能。 我们一起来学习单链表吧！！！ 文章目录 一、单链表的讲解 二、程序基本框架的搭建与讲解 2.1 文件的创建 2.2 变量的创建 三、各种功能的实现及逻辑关系的讲解 3.1 尾插 3.2 头插 3.3 尾删 ...
数据结构C语言版-线性表的单链表存储结构表示和实现.doc
07-13
"数据结构C语言版-线性表的单链表存储结构表示和实现" 本文档介绍了线性表的单链表存储结构表示和实现，使用C语言编写，提供了多种操作函数，包括初始化、销毁、清空、判断空表、获取元素、获取元素位序等。 数据...
C语言-数据结构-单链表完整程序
10-22
本项目提供的“C语言-数据结构-单链表完整程序”应该包含了上述所有功能的实现，通过学习和实践这个项目，你可以深入理解单链表的工作原理，提升C语言编程能力，并巩固数据结构基础。在实际使用中，可以结合具体的...
数据结构--单链表的实现(c语言实现)
qq_55783740的博客
05-31 386
C语言中动态链表的实现
数据结构之单链表（c语言版）
专注【PostgreSQL源码学习&研究】
02-22 5154
线性表的存储方式有：链式存储和顺序存储； 1.先来谈谈链式存储：优点：插入元素和删除元素比较方便；缺点：只能顺序存取，不能随机存取； 2.特点：用一组任意的存储单元（内存空间）来存储线性表中的元素，这组存储单元可以是连续的，也可以不是连续的。 3.链表是一种动态地进行存储单元分配的数据结构；为了表示节点（数据元素）之间的逻辑关系，每个节点的存储空间分为两个部分：一部分存储节点的值，称为“数据域
数据结构(C语言版)——单链表
qq_42683219的博客
09-20 845
声明：本篇博客最主要是代码实现 一、代码 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; struct Node{ int data; struct Node *next; } Node; typedef struct Node* linkList;/*定义一个linkList，它类似
数据结构（C语言版）——2.2、单链表实现
weixin_41600504的博客
10-06 486
2.2、单链表实现 2.2.5、完整代码 （1）头文件 singLinkList_ADT.h #ifndef LinkList_H #define LinkList_H #define OK 1 #define ERROR 0 typedef int Status; //自定义函数类型，其值是函数结果的状态代码 typedef int ElemType; //自定义数据类型 #include <stdio.h> #include <stdlib.h> #include &lt
数据结构c语言 单链表
qq_40427276的博客
03-10 346
线性链表的基本操作 顺序存储方式的优点： 1）随机存取 2）不需要额外增加空间以表示结点间的逻辑关系 缺点： 1）插入删除效率低 2）只能利用连续空间，不能利用小块空间 3）静态存储分配。表长变化大时难以确定表长的规模 #include <stdio.h> #include <stdlib.h> #define OVERFLOW -2 t...
数据结构 ——单链表【c语言版】
clear-ninghongkang的博客
11-18 1775
线性表：具有相同特性的数据元素（既同类型数据）的一个有限序列. 注：同一线性表中的元素必定具有相同特性 线性表的特性：1.有穷性 2.一致性 3.序列性 线性表的最本质特征：有唯一的前驱和后继 线性表的链式存储结构称为链表 链式存储：逻辑上相邻的数据元素，物理上不一定相邻 在单链表中，假设每个节点的类型用SLinkList表示，它包括存储元素的数据域（data），其类型用通用类型标识符ElemType表示，还包括存储后继节点位置的指针域（next）。SLinkList类型声明如下 ty..
数据结构之单链表（C语言版）
m0_57969151的博客
11-28 230
本篇为单链表实现的具体代码
数据结构（C语言版）---------单链表
weixin_43482612的博客
11-04 895
在#include<stdio.h> #include<stdlib.h> #include<time.h> #include<math.h> #define ERROR 0 #define OK 1 #define TRUE 1 #define FALSE 0 typedef char ElemType; typedef int Status;...
数据结构C语言版-严蔚敏_吴伟民PDF版
"[数据结构(C语言版)].严蔚敏_吴伟民" 《数据结构(C语言版)》是由严蔚敏和吴伟民编著的一本经典教材，专注于讲解数据结构这一计算机科学的基础领域。这本书以C语言为实现工具，详细阐述了各种数据结构的概念、设计...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值