实验 1 的相关运算 一、实验目的 1 .理解的概念; 2 .掌握的建立,查找、插入、删除等基本运算。 二、实验原理 的存储结构定义为: typedef struct LNode{ int data; // 数据域 struct LNode *next; // 指针域 }LNode ; 三、实验内容 编写主函数,在主函数中调用建立的算法创建一个,然后调用查找、插入、删除算法。 运行调试,输入数据,并根据结果进行分析。 部分示例代码及程序运行参考界面如下所示,请 完善程序 , 并撰写实验报告 。 /* 头文件包含 */ #include
#include
/* 类型定义 */ typedef struct LNode{ int data; struct LNode *next; }LNode; // LNode 为结构体, // LinkList 为结构体指针。 /************* * 函数声明 * *************/ void createList_L(LNode *&L, int n);// 创建,注意参数 &L 为引用传递 void print(LNode *L);// 输出各结点的值 int getElem_L(LNode *L , int i); void insertList(LNode *&L , int i, int e); void deleteList(LNode *&L , int i, int &e); /************* * 主函数 * *************/ void main(){ // 演示创建 // 演示查找 // 演示插入运算 // 演示删除运算 } /************* * 函数实现 * *************/