单链表的 基本操作.docVIP

单向链表 单向链表的基本操作，创建一个由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 概要设计： 算法思想：由于在操作过程中要进行插入、删除等操作，为运算方便，选用带头结点的单链表作数据元素的存储结构。对每个数据元素，