实验二：链表的基本操作的实验报告
需积分: 35 70 浏览量
2010-12-04
21:52:08
上传
评论 2
收藏 78KB DOC 举报
实验二：链表的基本操作
一、 实验目的：
（1）学会单链表结点的定义。
（2）熟悉单链表的一些基本操作和具体的函数定义。
（3）加深对链表的理解，逐步培养解决实际问题的编程能力。
二、 实验要求：
（1）熟练掌握单链表的存储结构及其操作。
（2）理解实训案例的算法，掌握单链表在实际中的运用。
（3）将上机程序全部调试通过。
（4）独立完成一个至两个实训项目，保存程序运行结果，并结合程序进行分析。
三、 实验内容：
(1)线性表的基本操作。
第一步：定义单链表的存储结构。
第二步：编写单链表的具体函数定义。
第三步：使用定义的单链表并调用单链表的一些操作，实现具体运算。
1）初始化单链表，
2）创建一个单链表。
3）在单链表中查找指定的元素。
4）在单链表中插入指定的元素。
5）在单链表中删除指定的元素。
6）输出单链表。
四、源代码：
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define flag 0
typedef int ElemType;
typedef struct linkList
{
ElemType data;
struct linkList *next;
}LinkList;
#include <stdio.h>
#include <stdlib.h>
//#include <alloc.h>
//#include "linkList.h"
void init_LinkList(LinkList *head)
资源评论
lcw51485598765
- 粉丝: 4
- 资源: 2
