2020.10.3

#include<stdio.h>
#include <stdlib.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define ElemType int
typedef int Status;
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;
Status InitList(LinkList &L){
    L=new LNode;
    L->next=NULL;
    return OK;
}
void CreateList_H(LinkList &L, int n) {            //头插法创建链表，最先创建的元素为链表尾 
    L=new LNode;
    LinkList p;
    L->next=NULL;
    for(int i=0;i<n;++i){
        p=new LNode;
        scanf("%d",&p->data);
        p->next=L->next;
        L->next=p;
    }
}
void CreateList_R(LinkList &L, int n) {            
    L=new LNode;
    LinkList p,r;
    L->next=NULL;
    r=L;
    for(int i=0;i<n;++i){
        p=new LNode;
        scanf("%d",&p->data);
        p->next=NULL;
        r->next=p;
    }
}
Status GetElem(LinkList L,int i,ElemType &e)
{
    LinkList p=L;
    p=L->next;
    int j=1;
    while(p&&j<1)
    {
        p=p->next;
        ++j;
    }
    if(!p||j>i) return ERROR;
    e=p->data;
    return OK;
}
LNode *LocateElem(LinkList L,ElemType e)
{
    LinkList p;
    p=L->next;
    while(p&&p->data!=e)
        p=p->next;
    return p;
}
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>j-1) return ERROR;
    s=new LNode;
    s->data=e;
    s->next=p->next;
    p->next=s;
    return OK;
}
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;
}
void print(LinkList &L)
{
    LinkList p=L->next;
    while(p)
   {
     printf("%d ",p->data);
     p=p->next;
   }
    printf("
");
}
int main(){
    LinkList list;
    LNode s;
    int n,m,i;
    InitList(list);
    printf(" 1.前插法    2.后插法
");
    scanf("%d",&i);
    if(i==1)
    {
       printf("创建链表个数为:");
       scanf("%d",&n);
       printf("使用前插法创建链表为:");
       CreateList_H(list,n);
       print(list);
    } 
    if(i==2)
    {
       printf("创建链表个数为:");
       scanf("%d",&n);
       printf("使用后插法创建链表为:");
       CreateList_R(list,n);
       print(list);
    }
    ListInsert(list,3,9);
    printf("在第3个位置插入9后链表为:");
    print(list);
    ListDelete(list,1);
    printf("删除第1个结点后链表为:");
    print(list);
    GetElem(list,1,m);
    printf("查询出第1个值为:%d
",m);
    s=*LocateElem(list,3);
    printf("查询出值为3的结点:%d",s);
}