急求顺序表插入删除的代码,C语言版的数据结构,谢谢

(1)顺序表的插入和删除
(2)单链表的插入和删除,和求单链表的表长以及单链表的合并

第1个回答  推荐于2016-01-19
/在指定的位置pos上插入一个数据元素item
void SeqList::Insert(const DataType&item,int pos)
{
int i;
if(size==MaxListSize)
{
printf("顺序表已满无法插入\n");
return 0;
}
if(pos<0||pos>size)
{
printf("参数pos越界出错\n");
return o;
}
for(i=size;i>pos;i++)
data[i]=data[i-1];
data[pos]=item;
size++;
}

//删除指定位置pos上的数据元素并返回
DataTypeSequList::Delete(const int pos)
{
if(zize==0)
{printf("顺序表已空无元素可删除\n");
return 0;
}
if(pos<0||pos>size-1)
{
printf("参数pos越界出错\n");
return 0;
}
DataType temp=data[pos];
for(int i=pose;i<size-1;i++)
data[i]=data[i+1];
size--;
return temp;
}本回答被提问者采纳