①顺序表的动态数组实现 首先先要创建一个顺序表给它分配预先定义好的“#define LIST_INIT_SIZE 100”空间长度并且将内容置为空。
②输入输出数据,这部分功能的实现就要用到 前面结构中定义的“ElemType *elem”指针 来实现动态数组的遍历 输入或输出 输入:scanf("%d",L.elem+i);注意:要确定输入长度
输出:printf("%d\n",*(L.elem+i));注意:长度是当前顺序表的长度 L.length
③插入/删除数据。插入数据需要注意插入的位置是否合法要先行判断,然后就要判断该顺序表的空间是否已满如果满了就要追加分配空间“newbase = (ElemType*)realloc(L.elem,(L.listsize+LISTNCREMENT) * sizeof(ElemType));”,当然还需要定义两个指针p q分别来找出位置和赋值操作。
删除数据跟插入数据一样要先判断删除的位置是否合法一样的与要两个指针来找位置和赋值 并且删除一个顺序表的长度就减一“--L.length”。
④查询数据。将loc的初值赋为-1 如果没查询到就返回-1 查到了就返回loc的值。
代码:
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTNCREMENT 10
typedef int ElemType;
typedef int Status;
typedef struct {
ElemType *elem;
int length;
int listsize;
}Sq;
void menu()
{
printf("**************顺序表的动态数组实现*************\n\n");
printf("\t1.动态顺序表数据初始化\n\n");
printf("\t2.动态顺序表数据输出\n\n");
printf("\t3.动态顺序表数据插入\n\n");
printf("\t4.动态顺序表数据删除\n\n");
printf("\t5.动态顺序表数据查询\n\n");
printf("\t6.动态顺序表数据清空\n\n");
printf("\t0.退出程序\n\n");
printf("**************顺序表的动态数组实现*************\n");
printf("请输入选项:");
}
//创建一个线性表
Status InitList_Sq(Sq &L){
L.elem=(ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if(! L.elem)
{
printf("存储分配失败!\n");
exit(ERROR);
}
L.length = 0;
L.listsize = LIST_INIT_SIZE;
return OK;
}
//初始化数据
void inputdata(Sq &L,ElemType n)
{
int i;
for(i=0;i<n;i++)
{
scanf("%d",L.elem+i);
L.length++;
}
}
//输出数据
void outputdata(Sq L)
{
int i;
for(i=0;i<L.length;i++)
printf("%d\n",*(L.elem+i));
}
//插入数据
Status insert(Sq &L,int i,ElemType e)
{
int *q,*p;
int *newbase;
if(i<1 || i>L.length+1)
return ERROR;
if(L.length>=L.listsize)
{
newbase = (ElemType*)realloc(L.elem,(L.listsize+LISTNCREMENT) * sizeof(ElemType));
if(!newbase) exit(ERROR);
L.elem = newbase;
L.listsize += LISTNCREMENT;
}
q = &(L.elem[i-1]);
for(p = &(L.elem[L.length-1]);p>= q;--p)
*(p+1) = *p;
*q = e;
++L.length;
return OK;
}
//删除数据
Status deletedata(Sq &L,int i,ElemType &e)
{
int *p,*q;
if(i<1 || i>L.length+1)
return ERROR;
p = &(L.elem[i-1]);
e = *p;
q = L.elem + L.length-1;
for(++p;p<=q;++p)
*(p-1) = *p;
--L.length;
printf("删除的数据为:%d\n",e);
return OK;
}
//查询数据
int Sql(Sq L,ElemType e)
{
int i,loc=-1;
for(i=0;i<L.length;i++)
{
if(e == L.elem[i])
loc = i;
}
return loc;
}
//清空数据
Status clear(Sq &L)
{
L.length = 0;
return OK;
}
void main()
{
int choice,i,n;
int e=0;
Sq L;
InitList_Sq(L);
while(1)
{
menu();
scanf("%d",&choice);
switch(choice)
{
case 1:
printf("请输入要输入的数据个数及内容:");
scanf("%d",&n);
inputdata(L,n);
getchar();getchar();system("cls");
break;
case 2:
printf("数据内容:\n");
outputdata(L);
getchar();getchar();system("cls");
break;
case 3:
printf("请输入要插入的位置以及数据(用空格隔开):");
scanf("%d %d",&i,&e);
if(insert(L,i,e) == OK)
printf("插入数据成功!\n");
getchar();getchar();
system("cls");
break;
case 4:
printf("请输入要删除数据的位置:");
scanf("%d",&i);
if(deletedata(L,i,e) == OK)
printf("删除成功!\n");
getchar();getchar();
system("cls");
break;
case 5:
printf("请输入要查询的数据:");
scanf("%d",&e);
printf("%d是顺序表中的第%d个数据\n",e,(Sql(L,e)+1));
getchar();getchar();system("cls");
break;
case 6:
if(clear(L) == OK)
printf("清空成功!\n");
else
printf("清空失败!\n");
getchar();getchar();system("cls");
break;
case 0:
printf("欢迎使用,下次再见!\n");
exit(0);
default:
printf("输入选项错误,请输入0-4!\n");
getchar();
getchar();
system("cls");
}
}
}