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

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

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

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

Linklist p，s

int j

p=L j=0

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

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

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

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

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

S->data=e

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

P->next=S

return L

}