实验 1 单链表的相关运算
一、实验目的
1.理解单链表的概念;
2.掌握单链表的建立,查找、插入、删除等基本运算。
二、实验原理
单链表的存储结构定义为:
typedef struct LNode{
ElemType data; //数据域
struct LNode *next; //指针域
}LNode;
三、实验内容
编写主函数,在主函数中调用建立单链表的算法创建一个单链表,然后调用查找、插
入、删除算法。
运行调试,输入数据,并根据结果进行分析。
部分示例代码及程序运行参考界面如下所示,请完善程序,并撰写实验报告。
/*头文件包含*/
#include <stdio.h>
#include <stdlib.h>
/*常量定义*/
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -1
/*类型定义*/
typedef int Status;
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode, *LinkList; // LNode 为结构体,
// LinkList 为结构体指针。
/*************
* 函数声明 *
*************/