c语言链表从文件读取数据结构,数据结构链表C语言实现教程文件（14页）-原创力文档...

此文档仅供收集于网络，如有侵权请联系网站删除

数学与信息技术学院 2016~2017 (下)学年

计科专业 2015 级《数据结构》实验报告 2

学号： 2015201018 姓名：汪继超

实验名称 线性表的链式存储结构 完成时间

1．掌握单链表的概念及其各种运算的原理。

2．通过对单链表的建立及几种基本运算等的算法实现， 掌

握线性表的链式存储结构、 各种运算和指针的表示及应

一 .实验目的

用等内容。初步掌握运用链式结构的编程和调试程序的

能力。

3．用 C 语言实现并上机调试通过，认真填写实验报告

4．采用链式存储结构完成。

二 .实验要求 5．注意类 C 和 C 的转换。

6．上机调试通过，认真书写实验报告。

链表是一种动态存储结构。 线性表的链式存储结构的特点是用

一组任意的存储单元(可以是连续的，也可以是不连续的)存

放线性表的数据元素。线性表的一个结点由两个域组成：存放

自身的数据和存放直接后继结点存储位置的指针域 。用指针

三 .实验原理 相连接的

结点序列称为链表，若逻表中每个结点只包含一个指针域，则

此链表为线性链表或单链表。 通常链表中的每个结点可以有若

干个数据域 和多个链域 。我们常用 C 语言中的“指针”类型

来描述线性链表。

(1) 定义函数 create_linklist(): 建立一个具有 n 个结点

的单向链表 L，要求返回表头指针；

四.实验内容 (2) 定义函数 count_node(): 统计结点个数，要求以表头指

针作为调用函数，返回结点个数；

(3) 定义函数 insert_node(): 在链表 L 的第 I 个结点前插入

只供学习与交流

此文档仅供收集于网络，如有侵权请联系网站删除

一个结点，要求以表头指针作为调用函数，无返回值；

(4 ) 定义函数 delete_node(): 删除链表 L 的第 I 个元素，要

求以表头指针作为调用函数，无返回值；

(5) 定义函数 print_node(): 输出单链表 ;

(6) 以上每次操作结束，输出单链表，要求以表头指针作为

调用函数，无返回值。

实验过程 ：

#include

#include

#include

#include

typedef int ElemType;

typedef struct Lnode{

ElemType data;