【理解】链表 数据结构

记录
数据结构 链表（按照课本的伪代码给的函数及其参数）

记下看函数…

19.10.7

#include<iostream>
#include<cstdlib>
using namespace std;

typedef int ElemType;

typedef struct LNode {
   	//结点类型
	ElemType data;		//数据域 
	struct LNode *next; 	//指针域 
} * Link, * Position;	//???

typedef struct {
   	//链表类型 
	Link head,tail;		//分别指向线性链表中的头结点和最后一个结点 
	int len;			//指示线性链表中数据元素的个数 
}LinkList;

Status MakeNode(Link &p,ElemType e);
	//分配由p指向的值为e的结点，并返回OK；若分配失败，则返回ERROR
void FreeNode(Link &p);
	//释放p所指结点
Status InitList(LinkList &L);
	//构造一个空的线性链表L
Status DestoryList(LinkList &L);
	//销毁线性链表L，L不再存在
Status ClearList(LinkList &L); 
	//将线性链表L重置为空表，并释放原链表的结点空间
Status InsFirst(Link h,Link s);
	//已知h指向线性链表的头结点，将s所指结点插入在第一个结点之前
Status DelFirst(Link h,Link &q);
	//已知h指向线性链表的头结点，删除链表中的第一个结点并以q返回
Status Append(LinkList &L,,Link s);
	//将指针s所指(彼此以指针相连)的一串结点链接在线性链表L的最后一个结点之后，并改变链表L的尾指针指向新的尾结点
Status Remove(LinkList &L,Link &q);
	//删除线性链表L中的尾结点并以q返回，改变链表L的尾指针指向新的尾结点
Status InsBefore(LinkList &L,Link &p,Link s);
	//已知p指向线性链表L中的一个结点，将s所指结点插入在p所指结点之前，并修改指针p指向新插入的结点
Status InsAfter(LinkList &L,Link &p,Link s);
	//已知p指向线性链表L中的一个结点，将s所指结点插入在p所指结点之后，并修改指针p指向新插入的结点

void Menu()
{
   
	cout << "可执行的操作有：" << endl;
	cout << "*** 1.初始化或重置链表 ***" << endl;
	cout << "*** 2.销毁链表 ***" << endl;
	cout << "*** 3.链表中数据元素个数 ***" << endl;
	cout << "*** 4.所指位序的元素值 ***" << endl;
	cout << "*** 5.链表已存在元素的位序 ***" << endl;
	cout << "*** 6.输入元素，求直接前驱 ***" << endl;
	cout << "*** 7.输入元素，求直接后继 ***" << endl;
	cout << "*** 8.在第i个位置插入元素 ***" << endl;
	cout << "*** 9.删除第i个元素 ***" << endl;
	cout << "*** 10.输出所输入的链表元素 ***" << endl;
	cout << "*** 11.初始化并输入链表元素 ***" << endl;
	cout << "*** 12.退出 ***" << endl;
	cout << "*** 13.清空链表 ***" << endl;
}

估计要好就才能写出来，会了不难，难了不会。。。真实

将要学习参照的代码：

#include <iostream>
#include <stdlib.h>
#include <conio.h>
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define LEN sizeof(Lnode)
//有表头
using namespace std;
static int flag=0;

typedef struct Lnode
{
   
	int data;
	struct Lnode *next;
} Lnode, *Linklist;

void InitList (Linklist *L)   //二级指针的目的是地址传递，因为该函数没有返回值，用地址传递带回头节点地址。
{
   
	Linklist p;
	p = (Linklist)malloc(sizeof(Lnode));
	if(p ==