/*本程序包括顺序表的建立，输入，输出，插入，删除*/

#include <stdio.h>
#define maxsize 1024

//定义sequenlist类型
typedef int datatype;
typedef struct
{
datatype data[maxsize];
int last;
}sequenlist;

//插入函数 将新节点x插入到顺序表L的第i个位置上
int INSERT(sequenlist *L,datatype x,int i)
{
int j;
if((*L).last >= maxsize - 1) //表空间溢出
{
printf("overflow");
return NULL;
}
else if((i < 1) || (i > (*L).last+1)) //非法位置
{
printf("error");
return NULL;
}
else
{
for(j = (*L).last;j >= i - 1;j--)
(*L).data[j+1] = (*L).data[j]; //将表的位置后移一位，直到下标i-1移到下标i的位置，空出下标i-1的位置（位置i）
(*L).data[i-1] = x; //x赋值到下标i-1（位置i）
(*L).last++; //终端结点下标加1
}
return(1);
}

//删除函数 将顺序表中的第i个结点删除
int DELETE(sequenlist *L,int i)
{
int j;
if((i < 1) || (i > (*L).last+1)) //非法位置
{
printf("error");
return NULL;//凡是返回 NULL的地方就出现警告 "return makes integer from pointer without a cast" 什么意思？
}
else
{
for(j = i;j <= (*L).last;j++) //第i个结点的下标是i-1
(*L).data[j-1] = (*L).data[j]; //用位置i+1(下标i)上的data覆盖位置i上的data(下标i-1)
(*L).last--; //表长减1
}
return (1);
}

//输入函数 当数据不是$时退出
void INPUT(sequenlist *L)
{
int i = 0;
(*L).last = 0;
do
{
printf("Please input the datas:\n");
scanf("%d",L.data[i]); //这里为什么出现错误 "request for member 'data' in something not a stuucture or union"
i++;
(*L).last++;
}while(((*L).data[i]) != "$" && i <= maxsize );//这里警告"comparison between pointer and integer" 什么意思？？
}

//输出函数
void OUTPUT(sequenlist *L)
{
int i;
for(i = 0;i <= (*L).last;i++)
printf("%d",(*L).data[i]);
}

//主函数
main()
{
datatype d;
int position;
sequenlist *num;
INPUT(num);
printf("Please input the data that you want and where you want to put it :\n");
scanf("%d %d",&d,&position);
INSERT(num,d,position);
printf("Please input which point do you want to delete:\n");
scanf("%d",&position);
DELETE(num,position);
OUTPUT(num);
}

[此贴子已经被作者于2006-3-30 13:56:11编辑过]

呵呵..谢谢啊...可是为什么啊....

结构体指针指向元素时的符号

建议去看看书