顺序表（静态开辟内存）

最新推荐文章于 2024-11-09 22:56:33 发布

原创最新推荐文章于 2024-11-09 22:56:33 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#顺序表 #通讯录 #内存 #冒泡排序 #c语言

C/C++ 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了顺序表的实现及基本操作，包括插入、删除、排序等，通过具体代码展示了如何使用顺序表来管理通讯录数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 简单实现顺序表

@ 本篇博客的顺序表类似于通讯录的静态实现<链接>： http://blog.youkuaiyun.com/bitboss/article/details/51374654

@ 本篇博客用到的冒泡排序方法： http://blog.youkuaiyun.com/bitboss/article/details/51192704

顺序表功能：

EXIT，退出
INSERT ,添加成员
SORT,排序所有成员
BINARYSEARCH,查找指定成员
REMOVE,删除指定成员
PUSHFRONT ,头插
PUSHBACK ,尾插
POPBACK,尾删
POPFRONT,头删
PRINTSEQLIST打印所有成员
清空所有成员

@ 注意：代码中有详细注释，请仔细阅读。

# 代码：

@ 自定义头文件“SeqList.h”,包含各种声明：

#ifndef _SEQLIST_H__//防止头文件重定义
#define _SEQLIST_H__

#define _CRT_SECURE_NO_WARNINGS 1//消除scanf的警告
#include<stdio.h>
#include<stdlib.h>

#define MAX 100
enum Select
{
	EXIT,
	INSERT ,
	SORT,
	BINARYSEARCH,
	REMOVE,
	PUSHFRONT ,
	PUSHBACK ,
	POPBACK,
	POPFRONT,
	PRINTSEQLIST
};
typedef int DataType;//数据可以是int也可以是char，为方便修改可以在这里进行类型重定义
                     //注意的是，代码里的%d,%c接收和输出要与类型一致；
typedef struct SepLish
{
	DataType Data[MAX];//最大容量预定义为MAX = 100；
	int sz;
}SeList,*pSepList;

void InitSeqList(pSepList pSeq);//初始化

void PrintSeqList(pSepList pSeq);//打印

void PopFront(pSepList pSeq);//头删
void PopBack(pSepList pSeq);//投插
void Sort(pSepList pSeq);//冒泡排序
void PushBack(pSepList pSeq, DataType x);//尾插
void PushFront(pSepList pSeq,DataType x);//头删
void BinarySerach(pSepList pSeq,DataType x);//查找
void Remove(pSepList pSeq,DataType x);//删除
void Insert(pSepList pSeq,int pos,DataType x);//插入
void Exit();

void test();

#endif  //_SEQLIST_H__

@ 函数功能实现部分：

#include"SeqList.h"

void Judge_full(pSepList pSeq)//包装一个公用函数；
{
	if(pSeq ->sz >= MAX)
	{
		printf("out of memery\n");
		return ;
	}
}//判断容量是否已满


void PrintSeqList(pSepList pSeq)//打印所有数据；
{
	int i = 0;
	printf("*************************************************\n\n");
	printf("以下为所有数据:> ");
	for(;i < pSeq ->sz ;i++)
	{
		printf("%d ",pSeq ->Data[i]);
	}
	printf("\n\n*************************************************\n");
}//打印

void InitSeqList(pSepList pSeq)//初始化顺序表；
{
	int i = 0;
	pSeq ->sz = 0;
	for(; i < MAX; i++)
		pSeq ->Data [i] = 0;
	
}//初始化

void PushBack(pSepList pSeq, DataType x)//从最后加入成员
{
	Judge_full(pSeq);
	pSeq ->Data [pSeq ->sz++] = x;

	printf("\n^^^^^^添加成功^*^^^^^^^^^\n\n");
}//尾插

void PopBack(pSepList pSeq)//从最后删除一个成员
{
	pSeq ->sz --;
	printf("\n*** 删除成功 ***\n\n");
}//尾删

void PushFront(pSepList pSeq,DataType x)//在第一个位置加入元素；
{
	int i = pSeq ->sz;
	Judge_full(pSeq);
	
	for(;i >=0; i--)
	{
		pSeq ->Data [i] = pSeq ->Data [i - 1];//在空间足够的情况下，所有元素向后挪动一个位置
	}
	pSeq ->Data [0] = x;
	printf("\n^^^^^^添加成功^*^^^^^^^^^\n\n");
	pSeq ->sz ++;
}//头插

void PopFront(pSepList pSeq)//删除第一个位置的元素；
{
	int i = 0;
	if(pSeq ->sz == 1)//只有一个元素的话直接将sz置为0即可；
	{
		pSeq ->sz = 0;
	}
	else
	{
		for(i = 0; i < pSeq ->sz ; i++)
		{
			pSeq ->Data [i] = pSeq ->Data [i + 1];//从第二个人元素开始，所有元素向前挪动一个位置；
		}
	}
	printf("\n*** 删除成功 ***\n\n");
	pSeq ->sz --;
}//头删

void Insert(pSepList pSeq,int pos,DataType x)//指定位置加入一个成员；
{
	int i = pSeq ->sz ;
	if(pos > i+1)//注意要对指定为值进行判断，该位置是否合理；
	{
		printf("选择位置有误\n");
		return ;
	}

	Judge_full(pSeq);
	for(;i >=pos; i--)
	{
		pSeq ->Data [i] = pSeq ->Data [i - 1];//挪动下表为pos开始往后所有元素；
	}
	pSeq ->Data [pos - 1] = x;
	printf("\n^^^^^^添加成功^*^^^^^^^^^\n\n");
	pSeq ->sz ++;
}//插入

int find_X(pSepList pSeq,DataType x)//包装的公用查找函数；
{
	int i = 0;
	/* 这里其实有个问题我没处理，在删除那里也会出现，就是有重复元素的情况，
	有兴趣的同学可以补全一下；
	*/
	for(; i < pSeq ->sz ; i++)
	{
		if(pSeq ->Data [i] == x)
			return i;
	}
	return -1;
}//单独包装的查找函数

void BinarySerach(pSepList pSeq,DataType x)//查找指定成员；
{
	int index = find_X(pSeq,x);//直接调用公用查找函数

	if(index >= 0)
	 printf("\n***查找到的结果：%d ***\n\n",pSeq->Data [index]);
	else
		printf("\n***没找到该内容***\n\n");
}//查找

void Remove(pSepList pSeq,DataType x)//删除指定元素；
{
	//有兴趣的同学可以在加一个功能，删除指定位置的元素，更为合理；
	int i = 0;
	int j = 0;

	if(pSeq ->sz == 0)
		pSeq ->sz  = 0;
	else
	{
		for(j = 0; j < pSeq ->sz ; )
			if(pSeq ->Data [j] == x)
			{
				for(i = j; i < pSeq ->sz ; i++)
				{
					pSeq ->Data [i] = pSeq ->Data [i + 1];
				}
				pSeq ->sz --;
			}
			else
				j++;
	printf("\n*** 删除成功 ***\n\n");
	}

}//删除

void Sort(pSepList pSeq)//冒泡排序所有元素
{
	int i = 0;
	int j = 0;

	for(i = 0; i < pSeq->sz  - 1; i++)
	{
		for(j = 0; j < pSeq->sz  - i - 1; j++)
		{
			int tmp = 0;
			if(pSeq->Data [j] > pSeq ->Data [j+1] )
			{
				tmp = pSeq ->Data [j];
				pSeq ->Data [j] = pSeq ->Data [j+1];
				pSeq ->Data [j+1] = tmp;
			}
		}
	}
}//冒泡

void Exit()//退出
{
	exit(0);
}

void Print_Select()//打印菜单
{
	    printf("    *******功能表*******\n");
		printf("*******1.插入数据    *******\n");
		printf("*******2.排序        *******\n");
		printf("*******3.查找        *******\n");
		printf("*******4.删除        *******\n");
		printf("*******5.顶部插入数据*******\n");
		printf("*******6.尾部插入数据*******\n");
		printf("*******7.尾部部删除数据*******\n");
		printf("*******8.顶部删除数据*******\n");
		printf("*******9.打印所有数据*******\n");
		printf("*******10.清空所有数据*******\n");
		printf("*******0.退出        *******\n");
		printf("****************************\n");
}

void test()//接下来就是选择了
{
	int select = 0;
	SeList pon;
	InitSeqList(&pon);
	
	while(1)
	{
	Print_Select();
	printf("\n***当前有成员：%d 个***\n\n",pon.sz );
	printf("请输入选择:> ");
	scanf("%d",&select );

	if(select >= 0 || select <= 10)
	{
		int data = 0;
		int pos = 0;
		switch(select)
		{
		case INSERT:
			printf("请输入要加入成员的位置：>");
			scanf("%d",&pos);
			printf("请输入要加入的成员：>");
			scanf("%d",&data);
			Insert(&pon,pos,data);
			break;
		case SORT:
			Sort(&pon);
			break;
		case BINARYSEARCH:
			printf("请输入需要查找的成员:> ");
			scanf("%d",&data);
			BinarySerach (&pon,data);
			break;
		case REMOVE:
			printf("请输入需要删除的成员:> ");
			scanf("%d",&data);
			Remove(&pon,data);
			break;
		case PUSHFRONT:
			printf("请输入需要加入的成员:> ");
			scanf("%d",&data);
			PushFront(&pon,data);
			break;
		case PUSHBACK:
			printf("请输入需要加入的成员:> ");
			scanf("%d",&data);
			PushBack (&pon,data);
			break;
		case POPBACK:
			PopBack (&pon);
			break;
		case POPFRONT:
			PopFront (&pon);
			break;
		case PRINTSEQLIST :
			PrintSeqList(&pon);
			break;
		case 10:
			pon.sz  = 0;
			break;
		case EXIT:
			Exit();
			break;
		default:
			printf("\n*** 输入选项有误: >_< ***\n\n");
			break;
		}
	}
	else
		printf("\n*** 输入选项有误: >_< ***\n\n");
	}
}

@ 主函数部分：

#include"SeqList.h"

int main()
{
	test();
	system("pause");
	return 0;
}

The End!