最新数据结构链表C语言实现.docxVIP

z. z. z. z. Z. Z. 数学与信息技术学院 2016?2017 (下)学年 计科专业2015级《数据结构》实验报告 2 学号：2015201018 姓名：汪继超 实验名称 线性表的链式存储结构 完成时间 一.实验目的 1 ?掌握单链表的概念及其各种运算的原理。 2?通过对单链表的建立及几种基本运算等的算法实现， 掌 握线性表的链式存储结构、各种运算和指针的表示及应 用等内容。初步掌握运用链式结构的编程和调试程序的 能力。 3?用C语言实现并上机调试通过，认真填写实验报告 二.实验要求 4 ?米用链式存储结构完成。 5?注意类C和C的转换。 6?上机调试通过，认真书写实验报告。 三.实验原理 链表是一种动态存储结构。线性表的链式存储结构的特点是用 一组任意的存储单元(可以是连续的，也可以是不连续的)存 放线性表的数据元素。线性表的一个结点由两个域组成：存放 自身的数据和存放直接后继结点存储位置的指针域 。用指针 相连接的 结点序列称为链表，若逻表中每个结点只包含一个指针域，则 此链表为线性链表或单链表。通常链表中的每个结点可以有若 干个数据域 和多个链域。我们常用C语言中的“指针”类型 来描述线性链表。 四.实验内容 疋义函数create linklist(): 建立一个具有n个结点 的单向链表L，要求返回表头指针； 定义函数count_node():统计结点个数，要求以