數(shù)據(jù)結(jié)構(gòu)的問題……（編寫算法實現(xiàn)在帶頭結(jié)點的單鏈表L中值為X的節(jié)點前插入元素為e的新節(jié)點）怎么寫??？Linklist ListInsert(LinkList L，int x，Elemtype e){

數(shù)據(jù)結(jié)構(gòu)的問題……（編寫算法實現(xiàn)在帶頭結(jié)點的單鏈表L中值為X的節(jié)點前插入元素為e的新節(jié)點）怎么寫啊？

Linklist ListInsert(LinkList L，int x，Elemtype e)

{ //在帶頭節(jié)點單鏈表第X個節(jié)點前插入新元素e

Linklist p，s

int j

p=L j=0

while(p!=NULL&&j<x-1)

{p=p—>next j } //找第x-1個節(jié)點

if(p==NULL || j>x-1)

{printf("參數(shù)X錯") exit(1)}

S=(Linklist) malloc(sizeof(LNode)) //創(chuàng)建新節(jié)點，其數(shù)據(jù)為e

S->data=e

S->next=p->next //新節(jié)點插入在第X-1個節(jié)點的后面

P->next=S

return L

}