数据结构——顺序表(C语言)

在这里插入图片描述

TextMain.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"seqlist.h"
int main()
{
   
    //创建一个顺序表 mylist
	Seqlist mylist;
	//初始化结构体, SEQLIST_DEFAULT_SIZE是宏定义的初始化顺序表的大小
	SeqlistInit(&mylist, SEQLIST_DEFAULT_SIZE);


	int select = 1;
	int pos = 0;
	DataType item;   //datatype实际是int
	DataType ret;
	bool flag;
	while (select)
	{
   
		printf("******************************************\n");
		printf("* [1] push_back         [2] push_front   *\n");
		printf("* [3] show_list         [0] quit_system  *\n");
		printf("* [4] pop_back          [5] pop_front    *\n");
		printf("* [6] insert_pos        [7] insert_val   *\n");
		printf("* [8] delete_pos        [9] delete_val   *\n");
		printf("* [10] find_pos         [11] find_val    *\n");
		printf("* [12] sort             [13] reverse     *\n");
		printf("* [14] length           [15] clear       *\n");
		printf("* [16] modify_pos       [17] modify_val  *\n");
		printf("* [18] capacity                          *\n");
		printf("******************************************\n");
		printf("请选择:>");
		scanf("%d", &select);
		if (select == 0)
			break;
		switch (select)
		{
   
		case 1:
			printf("请输入要插入的数据<-1结束>:>");
			while (scanf("%d", &item), item != -1)
			{
       //顺序表尾插
				SeqlistPushback(&mylist, item);
			}
			//显示尾插后的顺序表
			SeqlistShow(&mylist);
			break;
		case 2:
			printf("请输入要插入的数据<-1结束>:>");
			while (scanf("%d", &item), item != -1)
			{
        //顺序表的头插
				SeqlistPushFront(&mylist, item);
			}
			SeqlistShow(&mylist);
			break;
		case 3:
		     //顺序表显示
			SeqlistShow(&mylist);
			break;
		case 4:
		     //顺序表的尾删
			SeqlistPopback(&mylist);
			SeqlistShow(&mylist);
			break;
		case 5:
		    //顺序表的头删
			SeqlistPopfront(&mylist);
			SeqlistShow(&mylist);
			break;
		case 6:
			printf("请输入要插入的位置:\n");
			scanf("%d", &pos);
			printf("请输入要插入的值:\n");
			scanf("%d", &item);
			//顺序表按位置插入
			SeqlistInsertBypos(&mylist, pos, item);
			SeqlistShow(&mylist);
			break;
		case 7:
			printf("请输入要插入的值:\n");
			scanf("%d", item);
			// 顺序表中按值插入一个数
			SeqlistInsertByval(&mylist, item);
			SeqlistShow(&mylist);
			break;
		case 8:
			printf("请输入要删除的位置:\n");
			scanf("%d ", &pos);
			//按位置删除一个数
			SeqlistDeleteBypos(&mylist, pos);
			SeqlistShow(&mylist);
			break;
		case 9:
			printf("请输入需要删除的值:\n");
			scanf("%d ", &item);
			//按值删除一个数
			SeqlistDeleteByval(&mylist, item);
			SeqlistShow(&mylist);
			break;
		case 10:
			printf("请输入
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
顺序表是一种线性表,它的物理存储结构是连续的。在 C 语言中,可以用数组来实现顺序表。以下是一个简单的顺序表的 C 语言实现: ```c #include <stdio.h> #define MAXSIZE 100 // 定义顺序表的最大长度 typedef struct { int data[MAXSIZE]; // 存储数据元素的数组 int length; // 当前顺序表的长度 } SeqList; // 初始化顺序表 void InitList(SeqList *L) { L->length = 0; } // 获取顺序表中指定位置的元素 int GetElem(SeqList L, int i) { if (i < 1 || i > L.length) { printf("Error: index out of range.\n"); return -1; } return L.data[i-1]; } // 在顺序表中插入元素 void ListInsert(SeqList *L, int i, int e) { int j; if (L->length == MAXSIZE) { printf("Error: list is full.\n"); return; } if (i < 1 || i > L->length+1) { printf("Error: index out of range.\n"); return; } for (j = L->length; j >= i; j--) { L->data[j] = L->data[j-1]; } L->data[i-1] = e; L->length++; } // 删除顺序表中指定位置的元素 void ListDelete(SeqList *L, int i) { int j; if (i < 1 || i > L->length) { printf("Error: index out of range.\n"); return; } for (j = i; j < L->length; j++) { L->data[j-1] = L->data[j]; } L->length--; } // 输出顺序表中的元素 void PrintList(SeqList L) { int i; for (i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); } int main() { SeqList L; InitList(&L); ListInsert(&L, 1, 1); ListInsert(&L, 2, 2); ListInsert(&L, 3, 3); ListInsert(&L, 4, 4); ListInsert(&L, 5, 5); PrintList(L); ListDelete(&L, 3); PrintList(L); printf("%d\n", GetElem(L, 2)); return 0; } ``` 在这个例子中,我们定义了一个结构体 `SeqList`,其中包含一个数组 `data` 和一个表示顺序表长度的变量 `length`。然后我们定义了一些操作函数来对顺序表进行初始化、插入、删除、获取元素和输出顺序表的元素。在 `main()` 函数中,我们创建了一个顺序表 `L`,并对它进行了一些操作,最后输出了结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值