算法设计题.docVIP

写出链表的数据结构定义，链表的插入操作算法。 typedef struct Node / * 结点类型定义 * / { ElemType data； struct Node * next； }Node, *LinkList；/* LinkList为结构指针类型*/ void InsList(LinkList L,int i,ElemType e) { /*在带头结点的单链表L中第i个结点之前插入值为e的新结点。 */ Node *pre,*s; pre=L; int k=0; while(pre!=NULLki-1) /*先找到第i-1个数据元素的存储位置,使指针Pre指向它*/ { pre=pre-next; k=k+1; } if(!pre) { printf(“插入位置不合理！”)； return; } s=(Node*)malloc(sizeof(Node)); /*为e申请一个新的结点*/ s-data=e; /*将待插入结点的值e赋给s的数据域*/ s-next=pre-next; pre-next=s; } 写出链表的数据结构定义，链表的删除操作算法。 typedef struct Node / * 结点类型定义 * / { ElemType data；