单链表的 基本操作.pdfVIP

单向链表 单向链表的基本操作,创建一个由6 个节点组成的单向链表，显示链表中每个节点的数据,并且做增 加、删除、查找节点以及计算单链表的长度等处理。 ➢ 需求分析： 1.功能 (1 ）用尾插法创建一带头结点的由6 个节点组成的单向链表：从键盘读入一组整数,作为单链表中的 元素，输入完第6 个结点后结束;将创建好的单链表元素依次输出到屏幕上。 （2)显示链表中每个节点的数据 (3)从键盘输入一个数，查找在以上创建的单链表中是否存在该数;如果存在,显示它的位置，即第几 个元素；如果不存在，给出相应提示如“No found node! ”。 （4)在上述的单链表中的指定位置插入指定数据，并输出单链表中所有数据. (5)删除上述单链表中指定位置的结点,并输出单链表中所有数据. (6 ）求单链表的长度并输出。 2 ．输入要求 先输入单链表中结点个数n,再输入单链表中所有数据，在单链表中需查找的数据，需插入的 数据元素的位置、值，要删除的数据元素的位置。 3 。 测试数据 单链表中所有数据:12，23 ，56 ，21 ，8，10 在单链表中需查找的数据：56 ；24 插入的数据元素的位置、值：1,28;7,28；0,28 要删除的数据元素的位置：6 ➢ 概要设计: 1. 算法思想：由于在操作过程中要进行插入、删除等操作，为运算方便，选用带头结点的单链 表作数据元素的存储结构。对每个数据元素，由一个数据域和一个指针域组成 ,数据域放输入 的数据值，指针域指向下一个结点。 2. 数据结构: 单链表结点类型： typedef struct Liistnode { int data ； struct Listnode *next; } NODE; 3. 模块划分： a) 用尾插法建立带头结点的单链表*CreateList 函数； b) 显示链表中每个结点的数据PrintList 函数； c) 从键盘输入一个数,查找单链表中是否存在该数FoundList 函数； d) 在单链表中指定位置插入指定数据并输出单链表中所有数据 InsertList 函数; e) 删除单链表中指定位置的结点并输出单链表中所有数据 DeleteList 函数； f) 计算单链表的长度并在屏幕上输出LengthList 函数; g) 主函数 main （），功能是给出测试数据值,建立测试数据值的带头结点的单链表， 调用 PrintList 函数、FoundList 函数、InsertList 函数、DeleteList 函数、LengthList 函数实现问题要求. 四、实验要求 1．用C 完成算法设计和程序设计并上机调试通过。 2 ．撰写实验报告，提供实验结果和数据。 五、源程序清单 实验代码： ＃includestdio。 〉 ＃includestdlib。h #include 〈malloc。h ＃define ERROR 0； typedef struct LNode { int data； struct LNode ＊next； ｝LNode,*LinkList; LinkList InitList(LinkList 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； ｝