数据结构:描述单链表中插入一个结点e的算法

Question

如题所述

Answer 1

LinklistListInsert(LinkListL,intx,Elemtypee){//在带头节点单链表第X个节点前插入新元素eLinklistp,s;intj;p=L;j=0;while(p!=NULL&&jnext;j++}//找第x-1个节点if(p==NULL||j>x-1){printf("参数X错");exit(1);}S=(Linklist)malloc(sizeof(LNode));//创建新节点，其数据为eS->data=e;S->next=p->next;//新节点插入在第X-1个节点的后面P->next=S;returnL;}