C语言从零开始之数据结构与算法单链线性表基本操作（2）

最新推荐文章于 2022-08-03 18:20:40 发布
最新推荐文章于 2022-08-03 18:20:40 发布
阅读量409 收藏 3
点赞数
文章标签： C语言 线性链表 数据结构 算法 基本操作
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a516048500/article/details/79434153
版权
本文介绍了使用C语言实现线性链表的基本操作，包括初始化、创建、打印、销毁、清空、获取指定位置元素、插入、删除等，并提供了相应的函数实现和示例代码。此外，还涉及到了线性链表的排序和查找功能。
摘要由CSDN通过智能技术生成 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
/**************************************************************************/
/* 抽象数据类型线性表基本操作*/
/* 1.InitLinkList函数,初始化线性表，创建表头指针并置为NULL*/
/* 2.CreateLinkList函数，创建线性表,此函数输入为负数则停止输入*/
/* 3.PrintLinkList函数，遍历输出线性表*/
/* 4.DestroyLinkList函数,销毁线性表释放内存空间*/
/* 5.ClearLinkListt函数,清空线性表释放内存空间*/
/* 6.GetElemLinkList函数,返回线性链表第i个元素*/
/* 10.InsertLinkList函数,插入线性表*/
/* 11.InsertFirst函数，向单链表的表头插入一个元素 */
/* 12.InserLast函数，向单链表的末尾添加一个元素 */
/* 13.DeleteLinkList,删除链表第i个元素 */
/* 14.DeleteFisrt,删除链表第1个元素 */
/* 15.DeleteLast,删除链表最后一个元素 */
/* 16.SortLinkList函数，升序*/
/* 17.SortedLinkList函数，降序*/
/* 18.MergeLinkList函数，合并L1和L2*/
/* 19.CopyLinkList函数，合并L1和L2*/
/* 20.SearchLinkList函数，查找元素e是否在链表中，返回索引值*/
/**************************************************************************/
#define OK 1
#define	ERROR 0
typedef int	ElemType;
typedef struct LNode{
	ElemType elem;
	struct LNode *next;
}LNode,*LinkList;

/***************************初始化线性链表***********************************/
int InitLinkList(LinkList *L){	//创建头指针
	*L=(LinkList)malloc(sizeof(LNode));
	if(!L){
		printf("内存分配失败，初始化失败！\n");
		return ERROR;
	}
	(*L)->next=NULL;
	return OK;
}

/***************************构建线性链表***********************************/
int CreateLinkList(LinkList L){
	LinkList L1;			//用次变量创建新链表节点
	LinkList L2;			//用次遍历递归连接插入新节点
	ElemType elem;			//接收输入数据

	L2=L;
	printf("请输入数据:");
	scanf("%d",&elem);
	getchar();				//接收缓存中的回车键
	while(elem>0){			//输入大于0有效
		L1=(LinkList)malloc(sizeof(LNode));
		if(!L1){
			printf("内存分配失败，构建链表失败！\n");
			return ERROR;
		}	
		L1->elem=elem;
		L1->next=NULL;
		L2->next=L1;
		L2=L1;
		printf("请输入数据:");
		scanf("%d",&elem);
		getchar();				//接收缓存中的回车键
	}
	return OK;
}
		
/***************************打印线性链表***********************************/
int PrintLinkList(LinkList L){
	if(L==NULL){
		printf("LinkList is NULL!\n");
		return ERROR;
	}
	if(L->next == NULL){
		printf("链表为空表！\n");
		return ERROR;
	}
	L=L->next;
	printf("打印链表元素: ");
	while(L != NULL){
		printf("--%d--",L->elem);
		//printf("--%x--",L);
		L=L->next;
	}
	printf("\n");
	printf("链表元素打印完毕！\n");
	return OK;
}

/***************************销毁线性链表***********************************/
int DestroyLinkList(LinkList *L){
	LinkList L1;
	LinkList L2;
	L1=*L;
	while(L1 != NULL){
		L2=L1->next;
		free(L1);
		L1=NULL;
		L1=L2;
	}
	free(*L);
	*L=NULL;
	return OK;
}
/***************************清空线性链表***********************************/
int ClearLinkListt(LinkList L){
	LinkList L1;
	LinkList L2;
	L1=L;
	while(L1 != NULL){
		L2=L1->next;
		free(L1);
		L1=NULL;
		L1=L2;
	}
	L->next=NULL;
	return OK;
}

/***************************返回线性链表第i个元素**************************/
ElemType GetElemLinkList(const LNode *L,int i){
	if(i<0){
		printf("下标越界，返回失败！\n");
		return ERROR;
	}
	LNode *L1;
	ElemType e;
	L1=L->next;
	for(int j=0;j!=i;j++){
		if(L1 == NULL){	//遍历到第i个元素之前已经到达链表终点，下标越界，返回错误
			printf("下标超界，返回失败！\n");			
			return ERROR;
		}
		L1=L1->next;
	}
	e=L1->elem;
	return e;
}

/***************************在第i个位置插入元素e**************************/
ElemType InsertLinkList(LinkList L,int i,ElemType e){						//L2作为新建链表节点，因为L不能改变,L1作为L2连接到L的中间人，	
	LinkList L1;
	LinkList L2;
	if(i<0){
		printf("下标越界，插入失败！\n");
		return ERROR;
	}
	L1=L;
	for(int j=0;j != i;j++){
		if(L1 == NULL){	//遍历到第i个元素之前已经到达链表终点，下标越界，返回错误
			printf("下标超界，返回失败！\n");			
			return ERROR;
		}
		L1=L1->next;
	}
	L2=(LinkList)malloc(sizeof(LNode));
	if(!L2){
		printf("内存分配失败!\n");
		return ERROR;
	}
	L2->elem=e;
	L2->next=L1->next;
	L1->next=L2;
	return e;
}

/***************************在表头位置插入元素e**************************/
ElemType InsertFirst(LinkList L,ElemType e){				
	LinkList L1;
	LinkList L2;
	L1=L;
	L2=(LinkList)malloc(sizeof(LNode));
	if(!L2){
		printf("内存分配失败!\n");
		return ERROR;
	}
	L2->elem=e;
	L2->next=L1->next;
	L1->next=L2;
	return e;
}

/***************************在表尾位置插入元素e**************************/
ElemType InsertLast(LinkList L,ElemType e){
	LinkList L1;
	LinkList L2;
	L1=L;
	//for(int i=0; L1->next !=NULL;i++){
	while(L1->next != NULL){
		L1=L1->next;
	}
	L2=(LinkList)malloc(sizeof(LNode));
	if(!L2){
		printf("内存分配失败!\n");
		return ERROR;
	}
	L2->elem=e;
	L2->next=L1->next;
	L1->next=L2;
	return e;
}

/***************************删除第i个元素**************************/
ElemType DeleteLinkList(LinkList L,int i){
	LinkList L1;
	LinkList L2;
	ElemType e;
	L1=L;
	if(i<0){
		printf("下标越界，删除失败！\n");
		return ERROR;
	}
	for(int j=0;j!=i;j++){
		if(L1 == NULL){	//遍历到第i个元素之前已经到达链表终点，下标越界，返回错误
			printf("下标超界，删除失败！\n");			
			return ERROR;
		}
		L1=L1->next;
	}
	L2=L1->next;
	L1->next=L2->next;
	e=L2->elem;
	free(L2);
	L2=NULL;
	return e;
}

/***************************删除第1个元素**************************/
ElemType DeleteFisrt(LinkList L){
	LinkList L1;
	ElemType e;

	L1=L->next;
	L->next=L1->next;
	e=L1->elem;
	free(L1);
	L1=NULL;
	return e;
}

/***************************删除最后一个元素**************************/
ElemType DeleteLast(LinkList L){
	LinkList L1;
	LinkList L2;
	ElemType e;
	L1=L2=L;
	//for(int j=0;L1->next != NULL;j++){
	while(L2->next != NULL){
		L1=L2;
		L2=L1->next;
	}
	L1->next=NULL;
	e=L2->elem;
	free(L2);
	L2=NULL;
	return e;
}

/***************************升序**************************/
int SortLinkList(LinkList L){
	LinkList L1;
	LinkList L2;
	L1=L2=L->next;
	while(L1!=NULL){
		L2=L1->next;
		while(L2 != NULL){
			if(L2->elem<L1->elem){
				L1->elem=L1->elem^L2->elem;
				L2->elem=L1->elem^L2->elem;
				L1->elem=L1->elem^L2->elem;
			}
			L2=L2->next;
		}
		L1=L1->next;
	}
	return OK;
}

/***************************降序**************************/
int SortedLinkList(LinkList L){
	LinkList L1;
	LinkList L2;
	L1=L2=L->next;
	while(L1!=NULL){
		L2=L1->next;
		while(L2 != NULL){
			if(L2->elem>L1->elem){
				L1->elem=L1->elem^L2->elem;
				L2->elem=L1->elem^L2->elem;
				L1->elem=L1->elem^L2->elem;
			}
			L2=L2->next;
		}
		L1=L1->next;
	}
	return OK;
}

/***************************合并两个线性表**************************/
LinkList MergeLinkList(LinkList *L1,LinkList *L2){
	LinkList L3;
	L3=*L1;
	while((*L1)->next!= NULL){
		(*L1)=(*L1)->next;
	}
	(*L1)->next=(*L2)->next;
	*L1=NULL;
	free(*L2);
	*L2=NULL;
	return L3;
}

/***************************深拷贝一个链表**************************/

LNode *CopyLNode(LNode L){
	LNode *L_copy;
	L_copy=(LNode *)malloc(sizeof(LNode));
	if(!L_copy){
		printf("内存分配失败!\n");
		return L_copy;
	}
	L_copy->elem=L.elem;
	L_copy->next=NULL;
	return L_copy;
}


LinkList CopyLinkList(LinkList L){
	LinkList L_copy;
	LinkList L1;
	LinkList L2;
	InitLinkList(&L_copy);
	L2=L_copy;
	L=L->next;
	while(L != NULL){
		L1=CopyLNode(*L);
		L2->next=L1;
		L2=L1;
		L=L->next;
	}
	return L_copy;
}

/**************************查找元素e，返回索引值**************************/
int SearchLinkList(LinkList L,ElemType e){
	int i=0;

	L=L->next;
	while(L != NULL){
		if(e == L->elem){
			printf("%d在链表第%d个元素!\n",e,i);
			return i;
		}
		i++;
		L=L->next;
	}
	printf("e元素不在链表中!\n");
	return ERROR;
}

int main()
{
	LinkList L;
	LinkList L1,L2,L3;
	int i;
	ElemType e;
	int a[] = {1504,3,42,42,8,183,22,238,85,18,22,18,31};
	time_t t;

	printf("L_adr=%x\n",L);
	InitLinkList(&L);
	InitLinkList(&L1);
	InitLinkList(&L2);
	//CreateLinkList(L);
	//PrintLinkList(L);
	//DestroyLinkList(&L);
	//ClearLinkListt(L);
	//PrintLinkList(L);
	//printf("L_adr=%x\n",L);
	for(i=0;i<(sizeof(a)/sizeof(int));i++){
		int cnt=rand()%(i+1);
		//InsertLinkList(L,cnt,a[i]);
		//InsertFirst(L,a[i]);
		InsertLast(L,a[i]);
		PrintLinkList(L);
		SortLinkList(L);
		PrintLinkList(L);
	}
	for(i=0;i<10;i++){
		SearchLinkList(L,33);
	}
/*	srand(6);
	for(i=0;i<(sizeof(a)/sizeof(int));i++){
		int cnt=rand()%(i+1);
		InsertLinkList(L1,cnt,a[i]);
	}
	//PrintLinkList(L1);

	srand(600);
	for(i=0;i<(sizeof(a)/sizeof(int));i++){
		int cnt=rand()%(i+1);
		InsertLinkList(L2,cnt,a[i]);
	}
//	PrintLinkList(L2);
	//L3=L2;
	L3=CopyLinkList(L2);
	PrintLinkList(L2);
	PrintLinkList(L3);
	ClearLinkListt(L3);
	PrintLinkList(L2);
	PrintLinkList(L3);*/
	
	/*L3=MergeLinkList(&L1,&L2);
	printf("test1\n");
	PrintLinkList(L1);
	printf("test1\n");
	PrintLinkList(L2);
	printf("test1\n");
	PrintLinkList(L3);*/
	/*for(i=(sizeof(a)/sizeof(int))-1;i>=0;i--){
		int cnt=rand()%(i+1);
		//ElemType e=GetElemLinkList(L,cnt);
		//e=DeleteLinkList(L,cnt);
		//e=DeleteFisrt(L);
		e=DeleteLast(L);
		printf("L[%d]=%d\n",cnt,e);
		PrintLinkList(L);
	}*/
	return 0;
}


「已注销」
关注
算法与数据结构【30天】集训营——线性表之习题总结与考点分析含数据结构（C语言版 第2版）【严蔚敏 】答案（06）
迷茫与徘徊只会让你陷入绝境，欢迎私信博主，带你开始提升变现价值！
08-10 1217
1 后向插入和前向插入如果当前节点为P.后向插入是指在p节点后插入新节点.前向插入是指在p节点后插入新节点.对于单链表而言,仅仅有后向插入.2 基本规律1) 先保存原链表结构不变,即先改动新节点的前后指针,然后再先远后近.2) 先远后近是指先改动离p节点远的指针,在改动离它近的指针.3 链表操作示意图下图是可行的几种链表插入方法.都是依照上述的基本规律实现的.口诀先连后断是关键，前插前最后，后插后最后。...
数据结构与算法——从零开始学习（二）线性表
热门推荐
csdn_aiyang的博客
12-10 4万+
系列文章 第一章：基础知识 第二章：线性表 第三章：栈和队列 第四章：字符串和数组 第五章：树和二叉树 第六章：图 目录 第1节：线性表 1.1 概念 1.2顺序存储结构 1.3 线性表的链式存储 1.4单链表与顺序表的对比 1.5 循环单链表 1.6 双向链表 1.7 静态链表 1.8 小结 第1节：线性表 1.1 概念 线性表是一种简单的线性...
线性表的基本操作 数据结构C语言实现
06-21
线性表的基本操作 数据结构C语言实现
C语言从零开始之数据结构与算法顺序线性表基本操作（1）
辶走之
03-03 465
/* 1.InitList函数,初始化线性表，创建表头指针并置为NULL*/ /* 2.CreateList函数，创建线性表,此函数输入为负数则停止输入*/ /* 3.PrintList函数，遍历输出线性表*/ /* 4.DestroyList函数,销毁线性表释放内存空间*/ /* 5.ClearListt函数,清空线性表释放内存空间*/ /* 6.ListEmpty函数，判断若为空表返回OK，若为非空返回ERROR*/ /* 7.Listlength函数,返回线性表元素个数*/ /* 8.GetElem函
《数据结构》线性表之单链表（C语言）
Prefectkn的博客
08-03 558
本篇博客详细介绍了单链表的概念，结构，以及一些接口的实现。
C语言丨线性表（二）：线性链表（单链表）
weixin_60921752的博客
12-26 3824
本文在介绍线性表的基本概念的基础上，重点介绍线性链表（单链表）及相应的算法。
数据结构——线性表（SWUSTOJ 952: 单链表的插入操作的实现）
无聊人的博客
07-16 3501
952: 单链表的插入操作的实现题目描述输入输出样例输入样例输出源代码 题目描述 建立长度为n的单链表，在第i个结点之前插入数据元素data。 输入 第一行为自然数n，表示链式线性表的长度； 第二行为n个自然数表示链式线性表各元素值； 第三行为指定插入的位置i；第四行为待插入数据元素data。 输出 指定插入位置合法时候，输出插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。输入不合法，输出"error!"。 样例输入 5 1 2 3 4 5 3 6 样例输出 1 2 6 3 4 5 源代码 #in
数据结构与算法（三）——线性表
云卷云舒的架构师之路
07-18 877
目录 一、线性表的定义 二、线性表的抽象数据类型 三、线性表的顺序存储结构 1、顺序存储定义 2、顺序存储方式 3、数据长度与线性表长度区别 4、地址计算方法 四、顺序存储结构的插入与删除 1、获取元素 2、插入操作 3、删除操作 4、线性表顺序存储结构的优缺点 五、线性表的链式存储结构 1、线性表的链式存储结构定义 2、头指针和头结点的异同 3、线性表链式存储结构...
数据结构——线性表
weixin_52008431的博客
04-04 854
线性表 线性表概述 线性表（List）：零个或多个数据元素的有限序列 注意： （1）线性表是一个序列——>元素之间是有顺序的 （2）若元素存在多个，则第一个元素无前驱，最后一个元素无后继 （3）每个元素有且只有一个前驱和一个后继 （4）线性表的有限的 线性表的长度 线性表元素的个数n（n>=0)定义为线性表的长度 注意：当n=0时，定义为空表 线性结构举例： 一年的12个月份（只算一年，不算这一年过了是新的一年）就可以看成一个线性表，以一月为起始，12月为结尾，首先12
数据结构和算法2 线性表的物理结构
guosuling的博客
02-05 1537
1 线性表的定义 线性表（List）：由零个或多个数据元素组成的有限序列。 这里需要强调几个关键的地方： 首先它是一个序列，也就是说元素之间是有个先来后到的。 若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。 另外，线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。 如果用数学...
合并两个有序单链线性表（元素采用顺序输入法）
12-26
单链表的结点包含指针域，其中的指针用来指示线性表元素之间的逻辑关系，现在要顺序输入线性表中的元素，就要找到上一个结点的指针域中的指针。然后合并两个单链线性表得到新的单链线性表，新表的元素也要有序。
单链线性表的实现
weixin_30577801的博客
11-10 193
//函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 //Status是函数的类型，其值是函数结果状态代码 typede...
单链表（线性链表）数据元素插入和删除
qq_34721679的博客
10-23 8532
数据元素的插入：为插入数据元素x，首先要生成一个数据域为x的结点，然后插入在单链表中，根据插入操作的逻辑定义，还需要修改结点a中的指针域，令其指向节点x，而结点x中的指针域应指向结点b，从而实现3个元素a,b和x之间逻辑关系的变化。数据元素的删除：在线性表中删除元素b时，为在单链表中实现元素a,b和c之间逻辑关系的变化，仅需要修改结点a中的指针域即可。下面算法分别为ListInsert和ListDe
单链线性表的创建，插入，删除及合并
peipeijilong的专栏
11-22 1506
单链线性表的创建，插入，删除及合并实验原理：  1．掌握用上机调试单链表的基本方法；2．掌握单链表的创建，插入，删除以及有序单链表的合并算法的实现。实验原理：能够利用C++程序创建链表，并实现链表的插入，删除及有序单链表的合并。实验步骤：1．逆位序输n个元素的值，建立带头结点的单链线性表；2．在带头结点的单链线性表中的第i个位置之前插入元素e；3．在带头
C：单链线性表基本操作严蔚敏版[新手向]②
qq_44886566的博客
12-01 197
单链线性表基本操作严蔚敏版[新手向]② 近段时间本人在复习数据结构，重新敲一次代码，有什么不足的地方望大佬多多指教，严蔚敏版教程配套算法代码 #include<stdio.h> #include <stdlib.h> #include<malloc.h> #define LIST_INIT_SIZE 100//初始分配量 #define LISTINCREM...
线性表实现
专业划水20年
03-19 366
线性表分为 众所周知，数据结构的线性表在撸码生涯的运用是很平常的，也是非常简单，最最基础的一个数据结构了。其中单链表又是一个非常重要的一块。首先讲一下单链表！ 废话不说，先请出度娘。 这个度娘比较啰嗦，我简单上个图解释一下。科科。（其实还是度娘那里来的） 其实简单来讲，单链表就是一个 开了bug功能 自带指针的一个数据复合结构，他有一个头节点和一个尾节点，为节点指向NU
单链表实现大于第一个元素的节点在后，小于第一个节点的元素在前
智慧源
06-08 2054
#include #include #define ERROR 0 #define OK 1 typedef int ElemType; typedef struct Node //结构类型定义 { ElemType data; struct Node * next; }Node, *Linklist; /*Linklist为结构指针类型*/
线性表链式存储--单链表的基本操作
alm_of_csdn的博客
04-25 2202
线性表链式存储--单链表的基本操作。
list 列表中插入元素
Always1898的博客
03-14 1万+
list.append(x) 从末尾加入元素xlist.extend([x,y]) 将整个参数列表连接到原列表后面list.insert（i，x）将元素x加入列表的第i个索引'+' 两个列表直接相加，后面的连接到前面的后面...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值