Question

用c语言编写一段程序，建立一个顺序表，需要自己输入数据，并插入数据，删除数据

如果输入的数据个数大于定义数组的个数时要输出”溢出“，插入数据的内容和插入的位置和删除的位置（即下标）都是自己定义的。。。。。

Answer 1

#include <stdio.h>
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 10
#define ERROR 0
typedef struct{
 int *elem;
 int length;
 int listsize;
} SqList;
void InitList_Sq(SqList *l)
{
 l->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));
 if(!l->elem) exit(0);
 l->length=0;
 l->listsize=LIST_INIT_SIZE;
}
int InList(SqList *l)
{
 int *p,*newbase;
 p=l->elem;
 while(1)
 {
  for(;p<l->elem+l->listsize;p++)
  {
   scanf("%d",p);if(*p==-1) break;l->length++;
  }
  if((p==l->elem+l->listsize))
  {
   newbase=(int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int));
   p=l->elem+l->length;
   l->listsize=l->listsize+LISTINCREMENT; 
   if(!l->elem) return ERROR;
  }
  if(*p==-1) break;
 }
 return 1; 
}
void PrList(SqList *l)
{
 int *p,i;
 p=l->elem;
 for(;p<l->elem+l->length;p++)
 printf("%d ",*p);
}
int ListInsert_sq(SqList *l,int i,int e)
{
 int *newbase,*p,*q;
 if(i<1||i>l->length) return ERROR;
 if(l->length==l->listsize)
 {
  newbase=(int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int));
  if(!newbase) return ERROR;
  l->elem=newbase;
  l->listsize+=LISTINCREMENT;
 }
 q=l->elem+i-1;
 for(p=l->elem+l->length-1;p>=q;p--)
 *(p+1)=*(p);
 *q=e;
 l->length+=1;
 return 1;
}
int ListDelet_sq(SqList *l,int i)
{
 int *p,e;
 if((i<1)||(i>l->length)) return ERROR;
 p=l->elem+i-1;
 e=*p;
 for(;p<l->elem+l->length-1;p++)
 *p=*(p+1);
 l->length--;
 printf("要删除的元素是：%d\n",e);
 return 1;
}
void main()
{
 int i,j,n;
 char a;
 SqList la;
 InitList_Sq(&la);
 printf("请输入顺序表中的元素：\n");
 if(!InList(&la)) return ERROR;
 do
 {
  printf("请输入需要插入元素的位置及元素：(a,b)\n");
  scanf("%d,%d",&i,&j);
  if(!ListInsert_sq(&la,i,j)) return ERROR;
  printf("是否还需要插入元素？（N/Y）");
  getchar();
  scanf("%c",&a);
  if(a=='N'||a=='n') break;
 }while(1);
 do
 { 
  printf("请输入需要删除元素的位置：\n");
  scanf("%d",&i);
  if(!ListDelet_sq(&la,i)) return ERROR;
  printf("是否还需要删除元素？（N/Y）");
  getchar();
  scanf("%c",&a);
  if(a=='N'||a=='n') break;
 }while(1);
 printf("最后的顺序表为：\n");
 PrList(&la); 
}

Answer 2

http://wenku.baidu.com/view/af36b60b844769eae009ede8.html

我上传的自己下载吧，谢谢

Answer 3

#include <stdio.h>
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 10
#define ERROR 0
typedef struct{
int *elem;
int length;
int listsize;
} SqList;
void InitList_Sq(SqList *l)
{
l->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));
if(!l->elem) exit(0);
l->length=0;
l->listsize=LIST_INIT_SIZE;
}
int InList(SqList *l)
{
int *p,*newbase;
p=l->elem;
while(1)
{
for(;p<l->elem+l->listsize;p++)
{
scanf("%d",p);if(*p==-1) break;l->length++;
}
if((p==l->elem+l->listsize))
{
newbase=(int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int));
p=l->elem+l->length;
l->listsize=l->listsize+LISTINCREMENT;
if(!l->elem) return ERROR;
}
if(*p==-1) break;
}
return 1;
}
void PrList(SqList *l)
{
int *p,i;
p=l->elem;
for(;p<l->elem+l->length;p++)
printf("%d ",*p);
}
int ListInsert_sq(SqList *l,int i,int e)
{
int *newbase,*p,*q;
if(i<1||i>l->length) return ERROR;
if(l->length==l->listsize)
{
newbase=(int *)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(int));
if(!newbase) return ERROR;
l->elem=newbase;
l->listsize+=LISTINCREMENT;
}
q=l->elem+i-1;
for(p=l->elem+l->length-1;p>=q;p--)
*(p+1)=*(p);
*q=e;
l->length+=1;
return 1;
}
int ListDelet_sq(SqList *l,int i)
{
int *p,e;
if((i<1)||(i>l->length)) return ERROR;
p=l->elem+i-1;
e=*p;
for(;p<l->elem+l->length-1;p++)
*p=*(p+1);
l->length--;
printf("要删除的元素是：%d\n",e);
return 1;
}
void main()
{
int i,j,n;
char a;
SqList la;
InitList_Sq(&la);
printf("请输入顺序表中的元素：\n");
if(!InList(&la)) return ERROR;
do
{
printf("请输入需要插入元素的位置及元素：(a,b)\n");
scanf("%d,%d",&i,&j);
if(!ListInsert_sq(&la,i,j)) return ERROR;
printf("是否还需要插入元素？（N/Y）");
getchar();
scanf("%c",&a);
if(a=='N'||a=='n') break;
}while(1);
do
{
printf("请输入需要删除元素的位置：\n");
scanf("%d",&i);
if(!ListDelet_sq(&la,i)) return ERROR;
printf("是否还需要删除元素？（N/Y）");
getchar();
scanf("%c",&a);
if(a=='N'||a=='n') break;
}while(1);
printf("最后的顺序表为：\n");
PrList(&la);
}