单链表删除操作.docxVIP

PAGE PAGE 1 实验 3-1、单链表的删除操作(数据结构实验) #include stdio.h #include malloc.h typedef struct Lnode {int data; struct Lnode *next; }LNode,*LinkList; //定义单链表结构体，包括一个数据域和一个指针域LinkList Create_LinkList()//创建单链表（其实就是插入操作） {int n,i; LNode *head,*p,*s; printf(请输入线性表的长度...); scanf(%d,n); head=(LinkList)malloc(sizeof(LNode));//申请一个头结点的空间head-next=NULL; //头结点的指针域为空，数据域不存储任何信息p=head; //p 指针指向头结点，头指针固定不发生变化for(i=1;i=n;i++) {printf( 请 输 入 第 %d 个 数 据 元 素 ( 整 型 )...,i); s=(LinkList)malloc(sizeof(LNode)); //申请一个新的结点，用于存储数据scanf(%d,s-data); s-next=NULL;//新插入的结点指针域为空 p-next=s;//p 所指结点与新插入的结点 s 链接p=s;//p 始终指向最后一个结点 } return head; } int Del_LinkList(LinkList H,int i)//删除第 i 个结点，或者说是第 i 个元素 {LinkList p,q; int j=0; p=H;//从头结点开始查找 while(p-next!=NULLji-1)//查找第 i-1 个元素 {p=p-next;j++;} if(j==i-1) {q=p-next; //p 指向第 i-1 个元素，q 指向第 i 个元素，删除 q p-next=q-next; free(q); return 1; } else {printf(没有查找到第%d 个元素，无法删除,i); return 0; } } void Print_LinkList(LinkList H)//输出单链表的每个元素 {LNode *p; p=H-next; while(p!=NULL) {printf(%d ,p-data); p=p-next; } } void main() {LNode *H; int i; H=Create_LinkList(); //调用创建单链表函数 printf( 创 建 的 单 链 表 是 ...); Print_LinkList(H); //调用输出单链表函数printf(请输入要删除第几个元素...); scanf(%d,i); Del_LinkList(H,i);//调用删除单链表函数printf(经过删除操作后的单链表是...); Print_LinkList(H); }