懂数据结构的进来（急！！！）

来源：百度知道 编辑：UC知道 时间：2024/07/04 01:19:06
已知线性表L写出使用链式存储在插入节点的算法

typedfed struct LNode
{elemtype data;
struct LNode *next;
}LNode,*linklist;

在第i个元素前插入元素e
linklist Insert(linklist &L,int i,elentype x)
{int j;linklist p,s;
p=L;j=0;
while(p!=NULL&&j<i)
{p=p->next;j++;} //寻找第i-1个节点
if(p==NULL||j>=i)
return ERROR;
else{s=(elemtype)malloc(sizeof(LNode);) //生成新结点
s->data=x;
s->next=p->next;
p->next=s;} //插入元素x
return L;
}