include <iostream>

include "stdio.h"

include "stdlib.h"

using namespace std;

define OK 1

define ERROR 0

//#define OVERFLOW -2

typedef int Status;
typedef char ElemType;

//线性表的链式存储结构定义
typedef struct LNode
{
ElemType data;
struct LNode* next;
} LNode, * LinkList;

//初始化
Status InitList(LinkList& L)
{
L = new LNode;
L->next = NULL;
return OK;
}
//尾插法创建单链表
void CreateList_R(LinkList& L, int n)
{
LinkList r, p;
L = new LNode;
L->data = NULL;
//调试发现当把初始化的头结点的数值也置为NULL后，第一个输入的元素才不是汉字
L->next = NULL;//将头结点的指针域置空
r = L;
for (int i = 0; i < n;i++)
{
p = new LNode;
cin >> p -> data;
p->next = NULL; r->next = p;
r = p;
}
}
void printfList(LinkList& L)
{//输出单链表
LinkList q;
q = L;
while (q)
{
printf("%c", q->data);
q = q->next;
}
printf("\n");
}
//插入
Status ListInsert(LinkList& L, int i, ElemType e)
{
LinkList p, s;
p = L;
int j = 0;
while (p && (j < i - 1))
{
p = p->next;
++j;
}
if (!p || j > i - 1)return ERROR;

s = new LNode;
s->data = e;
s->next = p->next;

}
//删除
Status ListDelete(LinkList& L, int i)
{
LinkList p,q;
p = L;
int j = 0;
while((p->next)&&(j<i-1))
{
p = p->next; ++j;
}
if (!(p->next) || (j > i - 1)) return ERROR;
q = p->next;//临时保存被删除的结点的地址，以便释放
p->next = q->next;//改变删除结点前驱结点的指针域
delete q;//释放删除结点的空间
return OK;
}
//按值查找
LNode* LocateElem(LinkList L, ElemType e)
{//查找值为e的元素
LinkList p;
p = L->next;//初始化，p指向首元结点
while (p && p->data != e)
p = p->next;
return p;//查找成功，返回值为e的结点地址
}
// 按位查找
LNode* LocateSort(LinkList L, int i)
{//查找序为i的元素
LinkList p;
int j;
p = L->next;//初始化，p指向首元结点
j= 0;
while (p->next && j < i)
{
p = p->next;
j++;
}
if(i= =j)
return p;
else return NULL;
}
//遍历
void ListTraverse(LinkList L)
{
if (L == NULL)
{
printf("NULL\n");
return;
}
LinkList p = L->next;
while (p != NULL)
{
putchar(p->data);
p = p->next;
}
}
//通过switch来实现LinklistL；
int main()
{
LinkList L{};
printf("--------1.初始化一个链表（头结点）--------\n");
printf("--------2.创建n个节点的单链表--------\n");
printf("--------3.第i个结点前插入x--------\n");
printf("--------4.删除第i个结点--------\n");
printf("--------5.查找指定元素e是否存在--------\n");
printf("--------6.查找第i个结点--------\n");
printf("--------7.输出所有元素--------\n");
int choose;
do
{
printf("请输入choose的值");
cin >> choose;
switch (choose)
{
case 1:
printf("开始初始化单链表L");
InitList(L);
break;
case 2:
printf("创建n个节点的单链表\n");
printf("请输入元素个数\n");
int n;
cin >> n;
printf("请输入各元素\n");
while(choose==2)
{
CreateList_R(L, n);
printfList(L);
break;
}
break;
case 3:
printf("第i个结点前插入x\n");
char x;
int i;
printf("请输入第几个结点：\n");
cin >> i;
printf("请输入要插入的数：\n");
cin >> x;
ListInsert(L, i, x);
printf("输出各元素为");
printfList(L);
break;
case 4:
printf("删除第i个结点\n");
//int i;
printf("请输入删除哪个结点：\n");
cin >> i;
ListDelete(L, i);
printf("输出各元素为");
printfList(L);
break;
case 5:
printf("查找指定元素e是否存在\n");
char e;
printf("请输入你要查找的元素：\n");
cin >> e;
LocateElem(L, e);
break;
case 6:
printf("查找第i个结点\n");
//int i;
printf("请输入i的值：\n");
cin >> i;
LocateSort(L, i);
break;
case 7:
printf("输出所有元素\n");
ListTraverse(L);
break;
default:
printf("输入的选择是不正确的！");
}
} while (choose != -1);
}