单链表的创建、插入和删除说课讲解

1、此文档仅供收集于网络，如有侵权请联系网站删除单链表的创建、插入和删除（数据结构） SVS#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef int ElemType;typedef int Status;typedef struct LNodeElemType data;struct LNode *next;LNode,*LinkList;void InitList_Link(LinkList L)/ 创建空链表L=(LinkList)malloc(sizeof(LNode);L->

2、next=NULL;Status InsertList_Link(LinkList L,int i,ElemType e)/插入链表LinkList s,p=L;int j=0;while(p&&j<i-1)p=p->next;j+;if(!p|j>i-1)return -1;s=(LinkList)malloc(sizeof(LNode);s->data=e;s->next=p->next;p->next=s;return 1;只供学习与交流此文档仅供收集于网络，如有侵权请联系网站删除Status DeleteList_Link(Li

3、nkList L,int i,ElemType e)/ 删除链表LinkList q,p=L;int j=0;while(p->next&&j<i-1)p=p->next;j+;if(!(p->next)|j>i-1)return -1;q=p->next;e=q->data;p->next=q->next;free(q);return 1;void OutPutList_Link(LinkList L)/ 输出链表printf(" 表中值为： ");LinkList p=L->next;while

4、(p)printf("%d ",p->data);p=p->next;printf("n");void CreateList_Link(LinkList L,int len)/ 创建链表int i;LinkList s,p=L;for(i=0;i<len;i+)s=(LinkList)malloc(sizeof(LNode);printf("N%d: ",i+1);scanf("%d",&s->data);s->next=NULL;p->next=s;p=s;int ma

5、in()int len;LinkList L;ElemType e;L=(LinkList)malloc(sizeof(LNode);只供学习与交流此文档仅供收集于网络，如有侵权请联系网站删除printf(" 请输入表长：");scanf("%d",&len);CreateList_Link(L,len);OutPutList_Link(L);/* 插入 */int num1;int num2;printf(" 请输入要插入元素的位置：");scanf("%d",&num1);printf(" 请输入要插入的元素：");scanf("%d",&num2);InsertList_Link(L,num1,num2);printf(" 插入后:");OutPutList_Link(L);int a;int b=0;printf(" 请输入要删除元素的位置：");scanf("%d",&a);DeleteList_Link