数据结构——【顺序表】基本操作代码

先来讲解一下如何实现线性表：

1 .  基本构成框架是结构体，结构体内部由两个成员：一个是数组，一个是标记last（而这都是整型）。数组是用来记录数据，标记是用来表示最后一个元素的位置。

2 .  put函数：对标记进行初始化，也就是让last=-1，然后利用循环输入数据。

3 .  check函数：利用循环遍历并打印线性表。

4 .  search_label函数：利用数组下表查询某个元素值。

5 .  search_data函数：已知某个元素值，查询其下标。

6 .  insert函数：想再某个元素之前插入新的元素。

7 .  sort函数：把线性表从小到大进行排序（冒泡法）。

代码如下，这是在devc++中运行成功的

#include<stdio.h>
#include<conio.h>//使用getch函数
#include<stdlib.h>

typedef struct S{
	int data[66];
	int last;
}seqlist;

//录入数据
void put(seqlist *s) 
{
	int i;
	s->last=0;
	printf(" * * * * * * * * * * * * * * * * * * * * * * * * * 现在开始录入元素 * * * * * * * * * * * * * * * * * * * * * * * * * \n\n");

	for(i=0;i<100;i++)
	{
		printf("请输入第%d个数据\n",i+1);
		scanf("%d",&s->data[i]);
		getchar();
		s->last=i;
		printf("是否要继续录入(是请按1，不是请按0)？\n");
		int judge;
		scanf("%d",&judge);
		getchar();
		if(judge==0)
			break;
		else;
	}
}

//1.查看所有数据 
void check(seqlist* s)
{
	int i;
	for(i=0;i<=s->last;i++)
	{
		printf("第%d位:%d\n",i+1,s->data[i]);
	}
}

//2.按照索引查找 
void search_label(seqlist *s)
{
	printf("请输入要查找数据的序号：\n");
	int a;
	scanf("%d",&a);
	getchar();
	printf("第%d个元素为：%d\n",a,s->data[a-1]);
}

//3.按照数据查找
void search_data(seqlist *s)
{
	printf("请输入要查找数据内容，我们将为您返回该值序号：\n");
	int a;
	scanf("%d",&a);
	getchar();
	int i,j=0;
	for(i=0;i<=s->last;i++)
	{
		if(a==s->data[i])
		{
			printf("第%d个元素为：%d",i+1,a);
			j++;
		}	
	} 
	if(j==0)
		printf("查无此元素！\a\n");
}

//4.插入元素
void insert(seqlist* s)
{
	if(s->last!=65)
{
	printf("您想要把新元素插入到第几个元素后面？\n");
	int a,b,i;
	scanf("%d",&a);
	getchar();
	printf("此元素数值为：\n");
	scanf("%d",&b);
	getchar();
	for(i=s->last;i>=a;i--)
	{
		s->data[i+1]=s->data[i];
	}
	s->data[a-1]=b;
	printf("插入成功！\n");
}
	else
		printf("表已满，不可插入元素！\n");
}

//5.排序 
void sort(seqlist* s)
{	int i,j,temp;
	for(i=0;i<s->last;i++)
	{
		for(j=i;j<s->last+1;j++)
		{
			if(s->data[i]>s->data[j])
			{
                temp=s->data[i];
			    s->data[i]=s->data[j];
			    s->data[j]=temp;
            }
		}
	}
}

int main()
{
	seqlist* s=(seqlist*)malloc(sizeof(seqlist));
	put(s);//录入数据
	
while(1)
{
	printf(" * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * \n");
	printf(" *                         请输入需要完成任务的序号：                   * \n");
	printf(" *                         1、查看所有数据                               * \n");
	printf(" *                         2、查找（按索引）           		          * \n");
	printf(" *              	   3、查找（按数据）                               * \n");
	printf(" *                         4、插入（按索引）                              * \n");
	printf(" *             		   5、排序                                       * \n");
	printf(" *            		   6、退出                                      * \n");
	printf(" * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * \n");
	int j;
	scanf("%d",&j);
	getchar();
	switch(j)
	{
		case 1:check(s);
		break;
		case 2:search_label(s);
		break;
		case 3:search_data(s);
		break;
		case 4:insert(s);
		break;
		case 5:sort(s);
		break;
		case 6:
		{
			printf("程序退出!\n"); 
			exit(0);
		}
		default:printf("error!!!\a");
		break;
	}
	printf("是否继续进行操作？(是请按1，否请按0)\n");
	int judge;
	scanf("%d",&judge);
	getchar();
	if(judge==0)
		exit(0);
	else;
}
}