用C语言编程,数据结构题 要快！答的好再加更多悬赏

来源：百度知道 编辑：UC知道 时间：2024/05/28 20:01:31
链表的综合应用
用链表的基本操作完成一定的实验任务
实验过程:编一个程序完成以下任务:
1.建立一个链表A,要求A中的数据元素递增有序
2.任意输入一个值X,将其插入到表A中适当的位置,要求插入表A后数据仍然仍然递增有序.
实验数据: 2 8 12 12 35 64 79 108
X: 26 70 1 120
（重申一下，是C语言，而不是C++）

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode {
ElemType date;
struct LNode *next;
}linklist,*link;

/*构造链表*//////////////////////////////////////
void IinitList(link &L)
{
if(L)delete L;
L= (link)malloc(sizeof(LNode)) ;
if (!L) exit(1);
L->next=NULL;
printf("链表已经建立\n");
}
//////////////////////////////////////////////////////
// /*删除结点*/// //////////////////////////////////////////////
int listdelete(link &L,int i,ElemType &e)
{
link p,q; int j;
p=L;j=0;
while(p->next&&j<i-1)
{
p=p->next;++j;
}

q=p->next;
p->next=q->next;
e=q->date;free(q);
printf("结点已经删除\n");
return 1;
}
////////////////////////////////////////////// /////////
// /*插入结点*/////////////// ///////////////////////
int listinsert(link &L,int i,