单链表的基本操作.pdfVIP

单链表的基本操作

实验一线性表的基本操作及其应用一、实验目的

1、帮助读者复习C语言程序设计中的识。

、熟悉线性表的逻辑结构。2

3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操

作为侧重点。

二、实验内容

本次实验提供3个题目，每个题目都标有难度系数，*越多难度越大，学生

可以根据自己的情况任选一个〜

题目一:单链表的基本操作(*)

［问题描述］

实现带头结点的单链表的建立、求长度，取元素、修改元素、插入、删除等

单链表的基本操作。

基［本要求］

(1)依次从键盘读入数据，建立带头结点的单链表；

(2)输出单链表中的数据元素

(3)求单链表的长度；

(4)根据指定条件能够取元素和修改元素；

(5)实现在指定位置插入和删除元素的功能。【程序调试】

#includemalloc.h/*malloc()等*/

#includostdio.h/*scan