C语言数据结构顺序表代码
#include
#include
#define MAXLEN 100
typedef struct
{
int data[MAXLEN];
int last;
}SeqList;
SeqList Lq;
SeqList *CreateSeList( ) {
SeqList *Lq;
Lq=(SeqList * )malloc(MAXLEN*sizeof(SeqList));
Lq->last=-1;
return Lq;
}
void CreateList(SeqList *Lq) {
int i;
printf("ÇëÊäÈë?í??:\n");
scanf("%d",&Lq->last);
printf("i:");
for(i=0;ilast;i++)
scanf("%d",&Lq->data[i]); }
void Traverse(SeqList *Lq) {
int i;
printf("The elements of the lists are:\n");
for(i=0;ilast;i++)
{ printf("%d ",Lq->data[i]);}
printf("\n");
}
int LocactionSeqList(SeqList *Lq,int x)
{
int i=0;
while(i<=Lq->last&&Lq->data[i]!=x)i++;
if(i>Lq->last)
return 0;
else return 1;
}
int InsertList(SeqList *Lq,int i,int x)
{
int j;
if(Lq->last==MAXLEN-1)
{printf("Ë?Ðò?íÒÑÂú!");
return(-1);
}
if(i<1||i>Lq->last+1)
{printf("Î?ÖÃ?ö?í!");
return(0);
}
for(j=Lq->last;j>=1;j--) Lq->data[j+1]=Lq->data[j]; Lq->data[i-1]=x;
Lq->last++;
return(1);
}
int DeleteList(SeqList *Lq,int i)
{
int j;
if(i<1||i>Lq->last+1)
{printf("???æÔÚµÚi?öÔªËØ");
return(0);
}
for(j=i;j<=Lq->last;j++)
Lq->data[j-1]=Lq->data[j];
Lq->last--;
return(1);
}
void main()
{SeqList *Lq;
int x,i;
Lq=CreateSeList( );
CreateList(Lq);
Traverse(Lq);
printf("ÇëÊäÈëÐèÒª?éÕÒµÄÊý x:");
scanf("%d",&x);
if(LocactionSeqList(Lq,x))
printf("success\n");
else printf("fail\n");
printf("ÇëÊäÈëÐèÒª?åÈëÊýµÄÎ?ÊýºÍÊýÖµi,x:");
scanf("%d%d",&i,&x);
InsertList(Lq,i,x);
Traverse(Lq);
printf("ÇëÊäÈëÐèÒªÉ??ýµÄÊýµÄÎ?Êýi:");
scanf("%d",&i);
DeleteList (Lq,i);
Traverse(Lq);
}
本文档为【C语言数据结构顺序表代码】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。