链表的基本操作

链表的基本操作

#include <iostream>

using namespace std;

typedef int ElemType;

typedef struct Node
{
    ElemType data;
    struct Node *next;
}LNode, *LinkList;

void InitList(LinkList &l);
void Create_head(LinkList &l);
void Create_rear(LinkList &l);
void InsertList(LinkList &l, int i, ElemType e);
int DelList(LinkList &l, int i, ElemType *e);
LNode *Pos(LinkList &l, int i);
void Output(LinkList l);

void Show()
{
    cout << "****************链表基本操作******************\n";
    cout << "     1. 初始化                2.头插入法创建\n";
    cout << "     3. 尾插入法创建          4.插入一个元素\n";
    cout << "     5. 删除一个元素          6.查找         \n";
    cout << "     7. 输出                  8.菜单\n";
    cout</