【C语言技术网】顺序表

于 2022-01-26 23:53:55 发布
阅读量177 收藏
点赞数
文章标签： c语言 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38233103/article/details/122710558
版权

以下获取自C语言技术网，相当全，但是太啰嗦了

/*
 * 程序名：seqlist1.c，此程序演示顺序表的静态实现，数据元素是整数。
 * 作者：C语言技术网(www.freecplus.net) 日期：20201230
*/
#include <stdio.h>
#include <string.h>

#define MAXSIZE 100       // 顺序表的最大长度

typedef int ElemType;     // 自定义顺序表的数据元素为整数。

typedef struct {
	ElemType data[MAXSIZE];   // 用数组存储顺序表中的元素
	unsigned int length;      // 顺序表中元素的个数
} SeqList,*PSeqList;

// 顺序表LL的初始化操作。
void InitList(PSeqList LL);

// 销毁顺序表LL。
void DestroyList(PSeqList LL);

// 在顺序表LL的第ii个位置插入元素ee，返回值：0-失败；1-成功。
int  InsertList(PSeqList LL, unsigned int ii, ElemType *ee);

// 在顺序表LL的头结点插入元素ee，返回值：0-失败；1-成功。
int  PushFront(PSeqList LL, ElemType *ee);

// 在顺序表LL的尾结点插入元素ee，返回值：0-失败；1-成功。
int  PushBack(PSeqList LL, ElemType *ee);

// 求顺序表的长度，返回值：>=0-表LL元素的个数。
int  LengthList(PSeqList LL);

// 获取顺序表中第ii个元素的值，存放在ee中，返回值：0-失败；1-成功。
int  GetElem(PSeqList LL, unsigned int ii, ElemType* ee);

// 清空顺序表。
void ClearList(PSeqList LL);

// 判断顺序表是否为空，返回值：1-空，0-非空或失败。
int  IsEmpty(PSeqList LL);

// 打印顺序表中全部的元素。
void PrintList(PSeqList LL);

// 查找ee在顺序表LL中的位置，返回值：0-元素ee在表LL中不存在，>0元素ee在表LL中的位置。
int  LocateElem(PSeqList LL, ElemType *ee);

// 删除顺序表LL中的第ii个元素，返回值：0-位置ii不合法；1-成功。
int  DeleteElem(PSeqList LL, unsigned int ii);

// 删除顺序表LL中头元素，返回值：0-位置ii不合法；1-成功。
int PopFront(PSeqList LL);

// 删除顺序表LL中尾元素，返回值：0-位置ii不合法；1-成功。
int PopBack(PSeqList LL);

// 采用归并的方法，将两个升序的顺序表La和Lb，合并成一个升序的顺序表Lc。
int MergeList(PSeqList La,PSeqList Lb,PSeqList Lc);

int main() {
	SeqList LL;     // 创建顺序表。

	ElemType ee;    // 创建一个数据元素。

	InitList(&LL);  // 初始化顺序表。

	printf("在表中插入元素（1、2、3、4、5、6、7、8、9、10）。\n");
	ee=1;
	InsertList(&LL, 1, &ee);
	ee=2;
	InsertList(&LL, 1, &ee);
	ee=3;
	InsertList(&LL, 1, &ee);
	ee=4;
	InsertList(&LL, 1, &ee);
	ee=5;
	InsertList(&LL, 1, &ee);
	ee=6;
	InsertList(&LL, 1, &ee);
	ee=7;
	InsertList(&LL, 1, &ee);
	ee=8;
	InsertList(&LL, 1, &ee);
	ee=9;
	InsertList(&LL, 1, &ee);
	ee=10;
	InsertList(&LL, 1, &ee);

	PrintList(&LL);

	printf("在表头插入元素（11），表尾插入元素（12）。\n");
	ee=11;
	PushFront(&LL, &ee);
	ee=12;
	PushBack(&LL, &ee);

	PrintList(&LL);

	printf("在第5个位置插入元素（13）。\n");
	ee=13;
	InsertList(&LL, 5, &ee);

	PrintList(&LL);

	printf("删除表中第7个元素。\n");
	DeleteElem(&LL,7);
	PrintList(&LL);

	printf("删除表头元素。\n");
	PopFront(&LL);
	PrintList(&LL);

	printf("删除表尾元素。\n");
	PopBack(&LL);
	PrintList(&LL);

	GetElem(&LL,3,&ee);
	printf("第3个元素的值是%d。\n",ee);

	ee=8;
	printf("元素值为8的位置是=%d\n",LocateElem(&LL,&ee));

	/*
	// 以下代码显示两个顺序表的合并，把两个有序的La和Lb合并成有序的Lc。
	SeqList La,Lb,Lc;

	InitList(&La);
	InitList(&Lb);
	InitList(&Lc);

	ee=1;  PushBack(&Lb, &ee);
	ee=2;  PushBack(&La, &ee);
	ee=3;  PushBack(&Lb, &ee);
	ee=4;  PushBack(&Lb, &ee);
	ee=5;  PushBack(&La, &ee);
	ee=6;  PushBack(&Lb, &ee);
	ee=7;  PushBack(&Lb, &ee);
	ee=8;  PushBack(&Lb, &ee);
	ee=9;  PushBack(&La, &ee);
	ee=10; PushBack(&La, &ee);

	PrintList(&La);
	PrintList(&Lb);

	MergeList(&La,&Lb,&Lc);

	PrintList(&Lc);
	*/

	return 0;
}

// 初始化顺序表
void InitList(PSeqList LL) {
	ClearList(LL); // 清空顺序表。
}

// 清空顺序表。
void ClearList(PSeqList LL) {
	if (LL == NULL) return;  // 检查空指针。

	LL->length=0;  // 表长置为0。
	memset(LL->data,0,sizeof(ElemType)*MAXSIZE);  // 数组元素清0。
}

// 求顺序表的长度，返回值：>=0-表LL元素的个数。
int LengthList(PSeqList LL) {
	if (LL == NULL) return 0;  // 检查空指针。

	return LL->length;
}

// 获取顺序表中第ii个元素的值，存放在ee中，返回值：0-失败；1-成功。
int  GetElem(PSeqList LL, unsigned int ii, ElemType* ee) {
	if ( (LL == NULL) || (ee == NULL) ) return 0;   // 检查空指针。

	// 判断位置ii是否合法
	if ( (ii < 1) || (ii > LL->length) ) return 0;

	//memcpy(ee,LL->data+ii-1,sizeof(ElemType));  // 采用memcpy是为了支持ee为结构体的情况。
	memcpy(ee,&LL->data[ii-1],sizeof(ElemType));   // 用数组的形式也可以。

	return ;
}

// 在顺序表LL的第ii个位置插入元素ee，返回值：0-失败；1-成功。
int InsertList(PSeqList LL, unsigned int ii, ElemType *ee) {
	if ( (LL == NULL) || (ee == NULL) ) return 0;   // 检查空指针。

	if (LL->length >= MAXSIZE) {
		printf("顺序表已满，不能插入。\n");
		return 0;
	}

	// 判断插入位置是否合法
	if ( (ii < 1) || (ii > LL->length+1) ) {
		printf("插入位置（%d）不合法，应该在（%d-%d）之间。\n",ii,1,LL->length+1);
		return 0;
	}

	// 注意，元素后移只能用循环，不能用以下注释掉的方法，当元素是结构体时，以下方法不稳定。
	// if ( ii < LL->length+1)
	//    memcpy(LL->data+ii,LL->data+ii-1,(LL->length-ii+1)*sizeof(ElemType));

	// 把ii和ii之后的元素后移。
	int kk;
	for (kk=LL->length; kk>=ii; kk--) {
		// memcpy(LL->data+kk,LL->data+kk-1,sizeof(ElemType));  // 采用memcpy是为了支持ee为结构体的情况。
		memcpy(&LL->data[kk],&LL->data[kk-1],sizeof(ElemType));  // 用数组的形式也可以。
	}

	//memcpy(LL->data+ii-1,ee,sizeof(ElemType));  // 采用memcpy是为了支持ee为结构体的情况。
	memcpy(&LL->data[ii-1],ee,sizeof(ElemType));  // 用数组的形式也可以。
	LL->length++;       // 表的长度加1。

	return 1;
}

// 在顺序表LL的头结点插入元素ee，返回值：0-失败；1-成功。
int  PushFront(PSeqList LL, ElemType *ee) {
	return InsertList(LL,1,ee);
}

// 在顺序表LL的尾结点插入元素ee，返回值：0-失败；1-成功。
int PushBack(PSeqList LL, ElemType *ee) {
	return InsertList(LL,LL->length+1,ee);
}

// 删除顺序表LL中的第ii个元素，返回值：0-位置ii不合法；1-成功。
int DeleteElem(PSeqList LL, unsigned int ii) {
	if (LL == NULL) return 0;   // 检查空指针。

	// 判断删除位置ii是否合法
	if ( (ii < 1) || (ii > LL->length) ) {
		printf("删除位置（%d）不合法，应该在（%d-%d）之间\n",ii,1,LL->length);
		return 0;
	}

	// 把ii之后的元素前移。
	int k;
	for (k=ii; k<=LL->length; k++) {
		// memcpy(LL->data+k-1,LL->data+k,sizeof(ElemType));  // 采用memcpy是为了支持ee为结构体的情况。
		memcpy(&LL->data[k-1],&LL->data[k],sizeof(ElemType));   // 用数组的形式也可以。
	}

	LL->length--;       // 表的长度减1。

	return 1;
}

// 查找ee在顺序表LL中的位置，返回值：0-元素ee在表LL中不存在，>0元素ee在表LL中的位置。
int LocateElem(PSeqList LL, ElemType *ee) {
	if ( (LL == NULL) || (ee == NULL) ) return 0;   // 检查空指针。

	int kk;

	for (kk = 0; kk < LL->length; kk++) {
		// 如果元素ee为结构体，这行代码要修改。
		// if (*(LL->data+kk) == *ee) return kk+1; // 在表中对应序号应为kk+1。
		if (LL->data[kk] == *ee) return kk+1; // 用数组的形式也可以。
	}

	return 0;
}

// 删除顺序表LL中头元素，返回值：0-位置ii不合法；1-成功。
int PopFront(PSeqList LL) {
	return DeleteElem(LL, 1);
}

// 删除顺序表LL中尾元素，返回值：0-位置ii不合法；1-成功。
int PopBack(PSeqList LL) {
	return DeleteElem(LL, LL->length);
}

// 判断顺序表是否为空，返回值：1-空，0-非空或失败。
int IsEmpty(PSeqList LL) {
	if (LL == NULL) return 0;   // 检查空指针。

	if (LL->length == 0) return 1;

	return 0;
}

// 打印顺序表中全部的元素。
void PrintList(PSeqList LL) {
	if (LL == NULL) return;   // 检查空指针。

	if (LL->length == 0) {
		printf("表为空。\n");
		return;
	}

	int kk;
	for (kk = 0; kk < LL->length; kk++) {
		// printf("%-3d", *(LL->data+kk));  // 如果元素ee为结构体，这行代码要修改。
		printf("%-3d", LL->data[kk]);  // 用数组的形式也可以。
	}

	printf("\n");
}

// 采用归并的方法，将两个升序的顺序表La和Lb，合并成一个升序的顺序表Lc。
int MergeList(PSeqList La,PSeqList Lb,PSeqList Lc) {
	if ( (La == NULL) || (Lb == NULL) || (Lc == NULL) )   // 检查空指针。

		if ( MAXSIZE < La->length + Lb->length ) {
			printf("表Lc的长度不够。\n");
			return 0;
		}

	int istartla=0;  // 表La第一个元素的位置。
	int istartlb=0;  // 表Lb第一个元素的位置。
	int istartlc=0;  // 表Lc第一个元素的位置。

	// 把La和Lb合并到Lc中。
	while (istartla < La->length && istartlb < Lb->length)
		Lc->data[istartlc++]=La->data[istartla]<Lb->data[istartlb] ? La->data[istartla++] : Lb->data[istartlb++];

	// 把La其它的元素追加到Lc中。
	while (istartla < La->length) Lc->data[istartlc++]=La->data[istartla++];

	// 把Lb其它的元素追加到Lc中。
	while (istartlb < Lb->length) Lc->data[istartlc++]=Lb->data[istartlb++];

	Lc->length=La->length + Lb->length;

	return 1;
}

// 销毁顺序表LL。
void DestroyList(PSeqList LL) {
	// 静态顺序表无需释放内存，不需要销毁操作。
	return;
}
Eva_5433
关注
《英雄编程体验课》第 15 课 | C语言中的数学库
英雄哪里出来
07-05 5万+
C语言中的数学库
【数据结构】顺序表的实现——动态分配
最新发布
m0_74195174的博客
04-01 1601
本文旨在深入探讨顺序表的动态分配实现，帮助读者理解并掌握这一技术的核心概念和应用方法。通过动态分配内存，我们可以根据实际需求动态地调整顺序表的大小，从而更加高效地管理数据
动态顺序表
weixin_34238633的博客
03-03 72
顺序表是在进算计内存总以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用的顺序存储就称之为顺序表。顺序表是将表中的节点依次存放在计算机内存中一组地址连续的存储单元中。任务要求：实现一个动态顺序表功能要求：表可以动态增长，尾插元素，尾删元素，头插元素，头删元素，在指定位置插...
c语言学习的顺序，步骤
10-05
通过上述步骤的学习，不仅能够扎实地掌握C语言的基础知识，还能深入了解其高级特性，为进一步深入研究其他编程语言和技术打下坚实的基础。值得注意的是，除了书籍学习外，实践操作也非常重要，通过不断练习才能真正...
C语言上网计费系统.rar
04-01
这个系统是C语言编程的经典应用实例，它涉及到网络控制、数据库管理以及用户交互等多个方面的技术。 首先，让我们了解一下上网计费系统的功能。其主要任务是对用户的网络使用情况进行记录和计费，包括用户的登录、...
C语言全套资料 C语言程序设计 C语言算法 C语言课件 C语言顺序程序设计，C语言数组，C语言循环控制，C语言预处理命令，C语言文件操作指针，C语言选择结构程序设计，C语言结构体与共用体，C语言文件操作，C语言函数
12-31
4. **C语言顺序程序设计**：这是编程的基础，通过顺序执行指令完成任务。学习者将了解如何编写简单的C程序，包括输入输出、变量赋值和基本运算。 5. **C语言数组**：数组是存储同一类型数据集合的结构，学习者会...
深入理解C语言：循环链表与聊天室源码分析
综上所述，本资源提供了在C语言中运用循环链表数据结构、指针操作、网络编程以及多线程等技术构建聊天室的完整案例。通过对本资源的学习，C语言初学者可以加深对语言本身的理解，同时获得构建一个简单网络应用的实践...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Eva_5433

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

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

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

打赏作者

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

抵扣说明：

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

余额充值