单链表的 基本操作

1、单向链表单向链表的基本操作，创建一个由6个节点组成的单向链表，显示链表中每个节点的数据，并且做增加、删除、查找节点以及计算单链表的长度等处理。 需求分析：1.功能 （1）用尾插法创建一带头结点的由6个节点组成的单向链表：从键盘读入一组整数，作为单链表中的元素，输入完第6个结点后结束；将创建好的单链表元素依次输出到屏幕上。 （2）显示链表中每个节点的数据 （3）从键盘输入一个数，查找在以上创建的单链表中是否存在该数；如果存在，显示它的位置，即第几个元素；如果不存在，给出相应提示如“No found node!”。 （4）在上述的单链表中的指定位置插入指定数据，并输出单链表中所有数据。（5）删除上

2、述单链表中指定位置的结点，并输出单链表中所有数据。（6）求单链表的长度并输出。2输入要求先输入单链表中结点个数n，再输入单链表中所有数据，在单链表中需查找的数据，需插入的数据元素的位置、值，要删除的数据元素的位置。3. 测试数据单链表中所有数据：12，23，56，21，8，10在单链表中需查找的数据：56；24插入的数据元素的位置、值：1，28；7，28；0，28 要删除的数据元素的位置：6 概要设计：1. 算法思想：由于在操作过程中要进行插入、删除等操作，为运算方便，选用带头结点的单链表作数据元素的存储结构。对每个数据元素，由一个数据域和一个指针域组成，数据域放输入的数据值，指针域指向下一个

3、结点。2. 数据结构： 单链表结点类型： typedef struct Liistnode int data;struct Listnode *next; NODE;3. 模块划分：a) 用尾插法建立带头结点的单链表*CreateList函数；b) 显示链表中每个结点的数据PrintList函数；c) 从键盘输入一个数，查找单链表中是否存在该数FoundList函数；d) 在单链表中指定位置插入指定数据并输出单链表中所有数据InsertList函数；e) 删除单链表中指定位置的结点并输出单链表中所有数据DeleteList函数；f) 计算单链表的长度并在屏幕上输出LengthList函数；g)

4、 主函数main(),功能是给出测试数据值，建立测试数据值的带头结点的单链表，调用PrintList函数、FoundList函数、InsertList函数、DeleteList函数、LengthList函数实现问题要求。四、实验要求1 用C完成算法设计和程序设计并上机调试通过。2 撰写实验报告，提供实验结果和数据。五、源程序清单实验代码：#include#include#include#define ERROR 0;typedef struct LNode int data; struct LNode *next;LNode,*LinkList;LinkList InitList(LinkLi

5、st L) LinkList node = NULL; node = (LinkList)malloc(sizeof(LNode); if(!node) return ERROR; node-next = NULL; L = node; return L;int ListLength(LinkList L) LinkList p = NULL; int count = 0; p = L; while(p-next) count+; p = p-next; return count;LinkList CreateList_L(LinkList L,int n) int i; LinkList p

6、 = NULL; for(i=n;i0;i-) p = (LinkList)malloc(sizeof(LNode); scanf(%d,&p-data); p-next = L-next; L-next = p; return L;LinkList ListInsert(LinkList L,int i,int e) int j = 0; LinkList s = NULL,p = NULL; p = L; while(p&jnext; j+; if(!p|ji-1) printf(输入的位置不合法！n); return L; s = (LinkList)malloc(sizeof(LNod

7、e); s-data = e; s-next = p-next; p-next = s; return L;LinkList ListDelete(LinkList L,int i) int j; LinkList q = NULL,p = NULL; p = L; j = 0; while(p-next&jnext; j+; if(!(p-next)|ji-1) printf(输入的位置不合法！n); return L; q = p-next; p-next = q-next; free(q); return L;int GetElem(LinkList L,int i) int j,e;

8、LinkList p = NULL; if(iListLength(L) printf(输入的位置不合法！n); return; p = L-next; j = 1; while(jnext; j+; e = p-data; printf(第%d位的数据元素为%dn,i,e);void menu() printf(*目录*n); printf(输出单链表中的各元素值 1n); printf(在单链表中插入数据元素 2n); printf(在单链表中删除数据元素 3n); printf(取出单链表中的数据元素 4n); printf( 结束程序 0n); printf(*n);void main

9、() int n,m,i,e; LinkList L = NULL,p = NULL; L = InitList(L); printf(请输入元素个数：); scanf(%d,&n); printf(依次输入%d个数据元素：,n); L = CreateList_L(L,n); do printf(n n); menu(); printf(请输入你的选择：); scanf(%d,&m); switch(m) case 1: printf(现在链表的元素为：); p = L-next; while(p!=NULL) printf(%d ,p-data); p = p-next; printf(n); break; case 2: printf(依次输入插入位置和数据元素(空格隔开)：); scanf(%d %d,&i,&e); L = ListInsert(L,i,e); break; case 3: printf(输入需要删除的元素的位置：); scanf(%d,&i); L = ListDelet