数据结构的问题---(1)查找单循环元素,链表中第i个,并输出其值.要求:i通过键盘输入.

来源:百度知道 编辑:UC知道 时间:2024/05/21 08:32:09
数据结构的问题 (2)在单链表的第i个位置插入元素x。要求:变量i和x通过键盘输入,输出插入后的结果。(3) 删除单链表中的第i个元素。要求:单链表通过键盘输入,输出删除后的结果。 谁会做这3题帮忙写程序出来下!谢谢了..给分

NO.1
#define m 100
typedef struct{
int elem[m];
int len;
}sqlist;
void creatsqlist(sqlist *l){
int i;
scanf("%d\n",&l->len);
for(i=0;i<l->len;i++)
scanf("%d",&l->elem[i]);
}
void ins(sqlist *l,int k){
int j;
for(j=l->len-1;j>=k;j--){
l->elem[j+1]=l->elem[j];
}
l->elem[k]=99; l->len++;
}
searchsqlist(sqlist *l,int e){
int i;
for(i=0;i<l->len;i++)
if(l->elem[i]==e)break;
if(i<l->len){
printf("Find %d,it's the %d number!",e,i);
return i;
}
else {
printf("Not find %d !",e);
return -1;
}
}
int main(){
int i;
sqlist *l,L;
l=&L;
creatsqlist(l);
for(i=0;i<l->len;i++)
printf("%d\n",l->elem[i]);
printf("\n");
ins(l,2);
for(i=0;i<l->len;i++