链表基本操作实验报告.pdfVIP

实验 2 链表基本操作实验 一、 实验目的 1. 定义单链表的结点类型。 2. 熟悉对单链表的一些基本操作和具体的函数定义。 3. 通过单链表的定义掌握线性表的链式存储结构的特点。 二、 实验内容与要求 该程序的功能是实现单链表的定义和主要操作。 女口：单链表建立、输出、插 入、 删除、查找等操作。该程序包括单链表结构类型以及对单链表操作的具体的 函数定 义和主函数。程序中的单链表 ( 带头结点 ) 结点为结构类型，结点值为整 型。 要求： 同学们可参考指导书实验 2 程序、教材算法及其他资料编程实现单链表相关 操 作。必须包括单链表创建、输出、插入、删除操作，其他操作根据个人情况增 减。 三、 算法分析与设计。 1?创建单链表： LinkedList LinkedListCreat() 创建链表函数 Li nkedList L=Li nkedListl ni t(),p, r; 调 用初始化链表函数 r=L; r 指向头结点 使用 malloc 函数动态分配存储空间，指针 p 指向新开辟的结点，并将兀素存 放到新开辟结点的数据域， p=(L in kedList)malloc(sizeof(LNode)); p_data=x; r-next=p; 将新的结点链接到头结点 r 之后 r=p; r 指向 p 结点 scanf(%d,x); 满足条件循环输入链表兀素 while(x!=flag) 当输入不为 -1 时循环 r-next=NULL; return L; 将链表结尾赋空值，返回头结点 L A 头结点 L A1 A2 An A 2. 单链表插入 void LinkedListlnsert(LinkedList L,int i,ElemType x) 链表插入函数 ( L 头指针， i 插入位置， x 插入兀素 ) LinkedList p,s; 疋义结构体类型指针 p,s j=1;p=L; 疋义整型 j 计数，寻找插入位置， p 指针指向头结点 p=p-next;j++; 满足条件时 p 指针后移 , j 自加 1 while(pji) 当 p 为真且 ji 时循环 j ? ____ p=NULL||ji 一一 printf( 插入位置不正确 \n); s=(LNode *)malloc(sizeof(LNode)); 使用 malloc 函数动态分配存储空间， 指针 s 指向新开辟的结点，并将插入元素 x 存放到 新开 辟结点 s 的数据域，将结点 s 指向 i+1 结点位置，