数据结构【完整代码】之（C语言实现【顺序存储表、单链表】创建、插入、删除、查找、输出、求长度、合并的实现与测试）

最新推荐文章于 2022-05-09 10:55:30 发布
最新推荐文章于 2022-05-09 10:55:30 发布
阅读量1.1k 收藏 11
点赞数 3
分类专栏： 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46360532/article/details/108557298
版权

本文包含两个文件的代码和一张测试效果图：

List.h文件：用于存储信息：存放函数、结构体、链表、变量名等
achieve.cpp文件：用于测试
效果图：（位于最下方）

List.h文件：

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20 
typedef int ElemType;
typedef int Status;

//线性表-------------------------------------------------------------顺序表的基本操作实现（开始） 


typedef struct{
	ElemType data[MAXSIZE]; /*数组存储数据元素，最大个数为MAXSIZE*/ 
	int length; 			/*当前线性表的长度*/ 
}SqList;

Status LineListInit(SqList *L){ /*【创建/初始化】*/ 
	int i;
	for(i = 0; i < MAXSIZE; i++){
		L->data[i] = 0;
	}
	L->length = 0;
	return OK;
}

Status LineListGetElem(SqList L, int i, ElemType *e){ /*根据元素序号【查找】元素*/ 
	if(L.length == 0 || i < 1 || i > L.length)
		return ERROR;
	*e = L.data[i-1];
	return OK;
}

Status LineListExistElem(SqList L, ElemType e){ /*根据已知值【查找】元素是否存在*/ 
	int k;
	if(L.length == 0)
		return ERROR;
	for(k = 0; k < L.length; k++){
		if(L.data[k] == e){
			return TRUE;
		}
	}
	return FALSE;
} 

Status LineListPrint(SqList L){  /*【输出】*/ 
	int k;
	for(k = 0; k < L.length; k++){
		printf("第%d个元素值为%d\n", k+1, L.data[k]);
	}
}

int LineListLength(SqList L){   /*【求长度】*/
	return L.length;
}

Status LineListInsert(SqList *L, int i, ElemType e){  //【插入】 
	int k;
	if(L->length == MAXSIZE || i < 1 || i > L->length + 1) /*顺序线性表已满或当i不在范围内时*/
		return ERROR;
	if(i <= L->length){ /*若插入数据位置不在表尾*/ 
		for(k = L->length - 1; k >= i - 1; k--) /*将要插入位置后数据元素向后移动一位*/ 
			L->data[k+1] = L->data[k];
	}
	L->data[i-1] = e; /*将新元素插入*/
	L->length++;
	return OK; 
} 

Status LineListDelete(SqList *L, int i, ElemType *e){	//【删除】 
	int k;
	if(L->length == 0 || i < 1 || i > L->length) /*线性表为空或删除位置不正确*/
		return ERROR;
	*e = L->data[i-1];
	if(i < L->length){ /*如果删除位置不是最后位置*/
		 for(k = i; k < L->length; k++) /*将删除位置后继元素前移*/ 
		 	L->data[k-1] = L->data[k];
	}
	L->length--;
	return OK;
}

Status LineListUnion(SqList La, SqList Lb, SqList *Lc){
	Lc->length = La.length + Lb.length;
	int a, b, c; //用于标记La， Lb, Lc的下标
	a = 0;
	b = 0; 
	c = 0;
	while(a < La.length || b < Lb.length){
		if(a < La.length && b < Lb.length){
			if(La.data[a] < Lb.data[b]){
			Lc->data[c] = La.data[a];
			a ++;
			}
			else{
				Lc->data[c] = Lb.data[b];
				b ++;
			}
		}
		else if(a < La.length){
			Lc->data[c] = La.data[a];
			a ++;
		}
		else if(b < Lb.length){
			Lc->data[c] = Lb.data[b];
			b ++;
		}
		c ++;
	}
	return OK;
}

//线性表--------------------------------------------------------------------顺序表的基本操作实现（结束） 

//线性表--------------------------------------------------------------------单链表的基本操作实现（开始） 


typedef struct Node{
	ElemType data;
	struct Node *next;
}Node;
typedef struct Node *LinkList; /*定义LinkList*/

Status LinkListGetElem(LinkList L, int i, ElemType *e){ /*根据元素序号【查找】元素*/ 
	int j;
	LinkList p;
	p = L->next; /*让p指向链表L的第一个结点*/
	j = 1; 		/*j为计数器*/ 
	while(p && j < i){ /*寻找第i个结点（因为之前p = L->next）*/
		p = p->next;
		++j;
	}
	if(!p || j>i)
		return ERROR; /*第i个结点不存在*/ 
	*e = p->data;
	return OK; 
}

Status LinkListExistElem(LinkList L, ElemType e){  /*根据已知值【查找】元素是否存在*/ 
	LinkList p;
	p = L->next; /*让p指向链表L的第一个结点*/
	while(p){
		if(p->data == e){
			return TRUE;
		}
		p = p->next;
	}
	if(!p)
		return ERROR;
}

Status LinkListInsert(LinkList *L, int i, ElemType e){ //【向后插入】
	int j;
	LinkList p, s;
	p = *L;
	p = p->next;
	j = 1;
	while(p && j < i){ //寻找第i个结点
		p = p->next;
		++j;
	}
	if(!p || j > i)
		return ERROR; //第i个结点不存在
	s = (LinkList)malloc(sizeof(Node));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return OK;
}

Status LinkListDelete(LinkList *L, int i, ElemType *e){  //【删除】 
	int j;
	LinkList p, q;
	p = *L;
	j = 1;
	while(p->next && j < i){ /*寻找第i-1个结点*/ 
		p = p->next;
		++j;
	}
	if(!(p->next) || j > i)
		return ERROR;
	q = p->next;
	p->next = q->next;
	*e = q->data;
	free(q);
	return OK;
}

int LinkListLength(LinkList L){	//【求长度】 
	int length;
	LinkList p;
	length = 0;
	p = L->next;		/*p指向第一个结点*/
	while(p){
		length++;
		p = p->next;
	} 
	return length;
}
/*
Status LinkListInsert(LinkList *L, int i, ElemType e){  //【插入】 
	int j;
	int length;
	LinkList p, s;
	p = *L;
	j = 0;
	length = LinkListLength(p);
	if(length == MAXSIZE || i < 1 || i > length + 1) //单链表已满或当i不在范围内时
		return ERROR;
	while(p && j < i-1){ //寻找第i-1个结点 
		p = p->next;
		j++;
	}
	if(!p)
		return ERROR;
	s = (LinkList)malloc(sizeof(Node));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return OK;
}*/


Status LinkListInitHead(LinkList *L, int n){ //单链表的【创建（头插法）】 
	LinkList p;
	int i;
	*L = (LinkList)malloc(sizeof(Node));
	(*L)->next = NULL;
	for(i = 0; i < n; i++){
		p = (LinkList)malloc(sizeof(Node));
		p->data = 0;
		p->next = (*L)->next;
		(*L)->next = p;
	}
	return OK;
}

Status LinkListInitTail(LinkList *L, int n){ //单链表的【创建（尾插法）】 
	LinkList p, r;
	int i;
	*L = (LinkList)malloc(sizeof(Node));
	r = *L;
	for(i = 0; i < n; i++){
		p = (Node *)malloc(sizeof(Node));
		p->data = 0;
		r->next = p;
		r = p;
	}
	r->next = NULL;
	return OK;
} 

Status LinkListClear(LinkList *L){	//【清空】
	LinkList p, q;
	p = (*L)->next;		/*p指向第一个结点*/
	while(p){
		q = p->next;
		free(p);
		p = q;
	} 
	(*L)->next = NULL;
	return OK;
} 

Status LinkListPrint(LinkList L){	//【输出】
	int k; //记录元素序号 
	LinkList p;
	p = L->next;		/*p指向第一个结点*/
	k = 1;
	while(p){
		printf("第%d个元素值为%d\n", k, p->data);
		p = p->next;
		k++;
	} 
} 

Status LinkListUnion(LinkList La, LinkList Lb, LinkList *Lc){
	LinkList p;
	p = *Lc;
	La = La->next;
	Lb = Lb->next;
	while(La && Lb){
		if(La->data < Lb->data){
			p->next = La;
			p = La;
			La = La->next;
		}
		else{
			p->next = Lb;
			p = Lb;
			Lb = Lb->next;
		}
	}
	p->next = La ? La : Lb;
	return OK;
}

//线性表--------------------------------------------------------------------单链表的基本操作实现（结束）

achieve.cpp文件：

#include "List.h"

int main(){
	printf("//---------顺序表测试----------// \n");
	SqList Line;
	LineListInit(&Line); //【创建】 
	
	for(int i = 1; i <= 5; i++){
		LineListInsert(&Line, i, i+10); //【插入】 
	}
	
	LineListPrint(Line); //【输出】
	printf("\n"); 
	
	printf("线性表的长度为：%d\n", LineListLength(Line)); //【长度】
	printf("\n"); 
	
	int e;
	LineListDelete(&Line, 2, &e); //【删除】
	printf("被删除的元素值为：%d\n", e);
	LineListPrint(Line); //【输出】
	printf("\n"); 
	
	LineListGetElem(Line, 1, &e); //根据元素序号【查找】元素
	printf("第%d个元素值为：%d\n", 1, e);
	printf("\n"); 
	
	if(LineListExistElem(Line, 15)){ //根据元素值【查找】元素
		printf("存在%d\n", 15);
	}
	else{
		printf("不存在%d\n", 15);
	}
	printf("\n"); 
	
	
	SqList Linea, Lineb, Linec;
	LineListInit(&Linea);
	LineListInit(&Lineb);
	LineListInit(&Linec);
	for(int i = 1; i <= 5; i++){
		LineListInsert(&Linea, i, i+10); //【插入】（向前插入） 
	} 
	for(int i = 1; i <= 5; i++){
		LineListInsert(&Lineb, i, i+20); //【插入】（向前插入） 
	}
	LineListUnion(Linea, Lineb, &Linec); //【合并】 
	LineListPrint(Linec); 
	printf("\n"); 
	
	printf("//---------单链表测试----------// \n\n");
	LinkList Link;
	LinkListInitTail(&Link, 1); //【创建】(尾插法） 
	LinkListPrint(Link); //【输出】
	printf("\n"); 
	
	
	for(int i = 1; i <= 5; i++){
		LinkListInsert(&Link, i, i+10); //【插入】（向后插入） 
	}
	LinkListPrint(Link); //【输出】
	printf("\n"); 
	
	printf("线性表的长度为：%d\n", LinkListLength(Link)); //【长度】
	printf("\n"); 
	
	LinkListDelete(&Link, 2, &e); //【删除】
	printf("被删除的元素值为：%d\n\n", e); 
	LinkListPrint(Link); //【输出】
	printf("\n"); 
	
	LinkListGetElem(Link, 1, &e); //根据元素序号【查找】元素
	printf("第%d个元素值为：%d\n", 1, e);
	printf("\n"); 
	
	if(LinkListExistElem(Link, 15)){ //根据元素值【查找】元素
		printf("存在%d\n", 15);
	}
	else{
		printf("不存在%d\n", 15);
	}
	printf("\n"); 
	
	LinkList Linka, Linkb, Linkc;
	LinkListInitTail(&Linka, 1);
	LinkListInitTail(&Linkb, 1);
	LinkListInitTail(&Linkc, 1);
	for(int i = 1; i <= 5; i++){
		LinkListInsert(&Linka, i, i+10); //【插入】（向后插入） 
	} 
	for(int i = 1; i <= 5; i++){
		LinkListInsert(&Linkb, i, i+20); //【插入】（向后插入） 
	}
	LinkListUnion(Linka, Linkb, &Linkc); //【合并】 
	LinkListPrint(Linkc); 
	
}

效果图：
在这里插入图片描述

超周到的程序员
关注
专栏目录
用C语言实现单链表的基本操作（附有完整代码）
m0_64365419的博客
10-22 7975
单链表的基本概念和定义以及实现过程。
[数据结构（C语言）]单链表的定义，实现初始化、创建、插入、增、删、改、查等基本操作
DuFengYa的博客
06-06 3992
首先，让我们回顾一下顺序表的优缺点： 采用链式存储结构的线性表称为链表。 链表有单链表、循环链表和双向链表等多种类型。链表中，不仅需要存储每个数据元素，还需存储其直接后继的存储地址，这两部分数据信息组 合起来称为结点。 每个结点只包含一个指针域的链表，称为单链表。 最后一个结点的指针域为NULL，在图中记为^。first是头指针，指向链表中的第一个结点，链表中的第一个结点称为头结点 目录头文件及函数声明等：菜单函数：初始化链表：显示元素：添加元素：​编辑插入元素：​编辑删除元素：​编辑 查找元素：修改元素：
数据结构C语言-单链表操作实验
04-23
数据结构C语言版，单链表操作的菜单式实验，包括单链表的初始化、创建、求表长、插入删除元素、销毁和清空单链表等操作，具体操作根据屏幕提示进行。
循环单链表的初始化，建立，插入，查找，删除。
weixin_30478923的博客
10-10 350
//////////////////////////////////////////////// //循环单链表的初始化，建立，插入，查找，删除。// //Author:Wang Yong // //Date: 2010.8.20 // //////////////////////////////////////////////// #...
（C语言版）链表（一）——实现单向链表创建、插入、删除等简单操作（包含个人理解说明及注释，新手跟着写代码）
热门推荐
菜鸟学C/C++
02-22 4万+
我学习了几天数据结构，今天下午自己写了一个单向链表的程序。我也是新手，所以刚开始学习数据结构的菜鸟们（有大牛们能屈尊uY3Nkbi5uZXQvZmlzaGVyd2Fu/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity看一看，也是我的荣幸）可以和我一起共同学习、讨论，当然也很高兴能指出我的错误，因为这是我们一起成长的过程
用c语言实现单链表的初始化,建表,查找,求长度,插入,删除等操作,编写一个完整的程序，实现单链表的建立、插入、删除、输出等基本操作。1）建立一个带头结点的单链表。（2）计算单链表的长度，然后输出单链表...
weixin_39581964的博客
05-21 1836
typedef int Elemtype;typedef int status;#define OVERFLOW -2#define OK 1#define ERROR -1#include "stdio.h"#include "stdlib.h"typedef struct LNode {Elemtype data;struct LNode *next;}*linklist;//构造链表vo...
用c语言实现顺序表和链表,利用C++简单实现顺序表和单链表的示例代码
weixin_39950824的博客
05-21 410
本文主要给大家介绍了关于C++实现顺序表和单链表的相关内容，分享出来供大家参考学习，话不多说，来一起看看详细的介绍：一、顺序表示例代码：#include #include using namespace std;typedef int Datatype;class SeqList{public:SeqList():_array(NULL),_size(0),_capacity(0){}SeqLis...
学习记录：第二章 线性表的链式存储_单链表_插入删除查找三种基本操作以及求表长（代码、图示、C++）
weixin_45790081的博客
05-09 1973
本文给出了单链表的插入和删除两种基本操作的代码及相应图示助于理解，代码实现使用的是C语言在线工具。无概念解释，初学者建议配合书本食用。
C语言实现顺序表与单链表操作实验
本资源主要涉及C语言编程中的数据结构和算法实现，特别是针对顺序表和单链表的操作。实验目标旨在通过实践增强学生对顺序表和单链表的理解和操作能力。 1. 实验目的： - 掌握用C语言进行顺序表（数组）和单链表的...
(数据结构C语言版)顺序表和单链表的逆置.docx
09-18
### 数据结构C语言版：顺序表与单链表的逆置 #### 一、顺序表逆置 在《数据结构C语言版》中，顺序表的逆置是一种基本的操作之一，用于将顺序表中的元素顺序反转。下面我们将详细介绍顺序表逆置的相关知识点。 **...
数据结构线性表的顺序和链式实现
12-15
用C实现，数据结构线性表的顺序和链式实现.
数据结构篇：实现顺序表和单链表
潘浩的博客
07-14 688
前言许久没写博客了，7月初去广州一家公司面试了实习生的岗位，是一家小型的创业公司，目前主要做外包业务。作为人生中第一次面试，感觉还是挺宝贵的。刚到广州的时候下着雨，一个人为了一件事走在一个陌生的城市，是一种熟悉又陌生的感觉。广州这座城市给我的感觉：安静，一切都井然有序，繁华，但你关注的绝对不是他的繁华，然后就是四通八达的地铁，我几天的出行全都是地铁，深切的感受到广州交通的发达。 第二天上午
单链表顺序存储相关操作的c语言实现
雪的博客
10-01 827
单链表顺序存储相关操作的c语言实现,实现了初始化,创建,查找,删除,定位还有两个链表的合并.
C语言实现顺序表和单链表的基本操作
palepale
09-29 878
在黑框输入数据时出现 “0xC0000005: 写入位置 0xCDCDCDC 时发生访问冲突” 异常，先贴在这咯 #include <stdio.h> #include <stdlib.h> #pragma warning(disable : 4996) #define ListSize 10 #define ListIncrement 3 typedef int LEle...
【数据结构】顺序表和单链表(C语言版)
weixin_62007227的博客
02-24 1739
一篇文章让你搞懂单链表的基本操作[通过图画轻松掌握] 前言 提示：本篇记录自学《大话数据结构》的链表章节 主要是代码的理解，不会出现很多概念定义 一、顺序存储之顺序表 定义 顺序表也叫(顺序存储结构) ，是一种用一段地址连续的存储单元依次存储线性表的数据元素。 顺序表的示意图 二、线性表的顺序存储结构 #define Max_sz 20 /代表数组最大容量 ty.
数据结构单链表初始化，插入，删除，等操作的实现
weixin_45967614的博客
04-05 2057
#include<stdio.h> #include<stdlib.h> typedef int ElemType typedef struct LNode { Elemtype data ; struct LNode *next; }LinkList; void InitList_L(LinkList *L)//初始单链表 { L=(LinkList *)mall...
线性表的链式存储结构（即用指针来实现）即其常用操作（初始化、单链表的插入、删除、查找指定的数据、单链表的遍历、计算单链表的长度） c语言 数据结构 简单易懂 超详细~~
weixin_54907221的博客
11-23 630
/本程序包含对线性表也就是单链表的基本操作，初始化、单链表的插入、删除、查找指定的数据、单链表的遍历、计算单链表的长度等/ #include<stdio.h> #include<stdlib.h> typedef int Elemtype; typedef struct node { Elemtype data; struct node* next; }Node; //初始化链表 Node* create() { Node* head; head = (Node*)malloc(si
数据结构[单链表]操作大全（初始化，创建，插入，查询，删除，长度，输出）c++代码实现
xxxxxiao123的博客
03-01 1950
今晚上干了许久的链表 看见指针就头大的我真的是头皮发麻了一晚上 代码中写有注释，虽然不是太详细，但是了指针熟练的同学应该可以看懂 main函数中请自由发挥 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #include <cstdio> #include <cstring> #inclu...
单链表的基本操作（初始化，头插法创建，尾插法创建，插入，删除，清空，查找）
小菜鸟的进阶
01-29 2449
#include <iostream> #include <stdlib.h> #include <cstdio> using namespace std; typedef int ElemType; typedef struct Node { ElemType data;//数据域 struct Node * next;//指针域 }N...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

超周到的程序员

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

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

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

打赏作者

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

抵扣说明：

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

余额充值