数据结构：链表（未完）

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
typedef struct LNode {
    ElemType date;
    struct LNode *next;
} LNode, *LinkList;
// 初始化链表，创建一个头节点
Status Init_LinkList(LinkList &L) {
    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;
    return OK;
}
Status Create_LinkList(LinkList &L, int n) {
    LinkList p, q;
    q = L;
    while (n--) {
        p = (LNode *)malloc(sizeof(LNode));
        scanf("%d", &p->date);
        q->next = p;
        q = p;
        p->next = NULL;
    }
    return OK;
}
void ClearLinkList(LinkList &L) {
    LinkList p, q;
    q = L->next;
    while (q) {
        p = q;
        q = q->next;
        free(p);
    }
    L->next = NULL;
}
int LinkListIsEmpty(LinkList L) {
    if (L->next)
        return 0;
    else 
        return 1;
}
int LinkListLength(LinkList L) {
    LinkList p;
    int i = 0;
    p = L->next;
    while (p) {
        i++;
        p = p->next;
    }
    return i;
}
// 打印链表
void Print_LinkList(LinkList L) {
    LinkList p;
    p = L->next;
    printf("该链表的元素为: ");
    while (p) {
        printf("%d ", p->date);
        p = p->next;
    }
    printf("\n");
}
//取值
Status GetElem_L(LinkList L,int i,ElemType &e){
    LinkList p;
    int j=1;
    p=L->next;
    while(p&&j<i){
        p=p->next;
        j++;
    }
    if(!p||j>i)
    return ERROR;
    e=p->date;
    return OK;
}
//查找指定元素的位置
LocateElem_L(LinkList L,ElemType e){
    int j=1;
    LinkList p;
    p=L->next;
    while(p&&p->date!=e){
        p=p->next;
        j++;
    }
    if(p) return j;
    else return 0;
}
//插入新结点 
Status InsertElem_L(LinkList &L,int i,ElemType e){
	LinkList p,s;
	int j=0;
	p=L;
	while(p&&j<i-1){
		p=p->next;
		j++;
	}
	if(!p||j>i-1)return ERROR;
	s=(LNode *) malloc(sizeof(LNode));
	s->date=e;
	s->next=p->next;
	p->next=s;
	return OK;
} 
//删除第i个结点
Status DeleteElem_L(LinkList &L,int i){
	LinkList p,q;
	int j=0;
	p=L;
	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;
	free(q);
	return OK;
} 
int main() {
    int n,i;
    ElemType e; 
    LinkList L;
    Init_LinkList(L);
    printf("请输入元素的个数: ");
    scanf("%d", &n);
    Create_LinkList(L, n);
    Print_LinkList(L);
   /* ClearLinkList(L);
    Print_LinkList(L);
    printf("该链表的长度：%d\n", LinkListLength(L));*/ 
//获取
printf("请输入获取元素的位置");
scanf("%d",&i);
if(GetElem_L(L,i,e)==1){
printf("第%d个位置的元素为：%d\n",i,e);
}
else {
printf("输入的元素超范围！\n");
}
printf("请输入查找的元素");
scanf("%d",&e);
i=LocateElem_L(L,e); 
if(i>0)
{
    printf("该元素是链表的第%d个节点\n",i);
}
else
{
    printf("该元素不存在\n");
}
//插入
printf("请输入插入元素的位置：");
scanf("%d",&i);
printf("请输入插入的元素：");
scanf("%d",&e);
if(InsertElem_L(L,i,e)==1){
	printf("插入元素成功。\n");
	Print_LinkList(L);
}
else{
	printf("插入元素失败。\n");
}

//删除
printf("请输入删除元素的位置：\n");
scanf("%d",&i);
if(DeleteElem_L(L,i)==1){
	printf("删除元素成功。\n");
	Print_LinkList(L);
} 
else{
	printf("删除元素失败。\n");
}
    return 0;
}