数据结构试验——链表

#include<iostream>
using namespace std;
typedef int Elemtype;
typedef struct LNode
{
    Elemtype data;
    struct LNode *next;
}LNode,*Linklist;
void initlist(Linklist *L)
{
    *L=(LNode *)malloc(sizeof(LNode));
    (*L)->next=NULL;
    cout<<"初始化成功!\n";
}
int Getlen(Linklist L)
{
    int num=0;
    LNode *p;
    p=L->next;
    while(p!=NULL)
    {
        num++;
        p=p->next;
    }
    return (num);
}
void Inselem(Linklist L,int i,Elemtype x)
{
    LNode *p,*q,*s;
    int pos=1;
    p=L;
    if(i<1 || i>Getlen(L)+1) exit(1);
    s=(LNode *)malloc(sizeof(LNode));
    s->data=x;
    while(pos<=i)
    {
        q=p;
        p=p->next;
        pos++;
    }
    s->next=q->next;
    q->next=s;
}
void displist(Linklist L)
{
    LNode *p;
    p=L->next;
    while(p!=NULL)
    {
        cout<<p->data<<' ';
        p=p->next;
    }
     printf("\n");
}
LNode *Getelem(Linklist L,int i)
{
    LNode *p;int pos=1;
    p=L->next;
    if(i<1 || i>Getlen(L)) exit (1);
    while(pos<i)
    {
        p=p->next;
        pos++;
    }
    return p;
}
LNode *Locate(Linklist L,Elemtype x)
{
    LNode *p;
    p=L->next;
    while(p!=NULL && p->data!=x)
        p=p->next;
    return p;
}
void Delelem(Linklist L,int i)
{
    int pos=1;
    LNode *q=L,*p;
    if(i<1 || i>Getlen(L)) exit(1);
    while(pos<i)
    {
        q=q->next;
        pos++;
    }
    p=q->next;
    q->next=p->next;
    free(p);
    cout<<"元素已成功删除!\n";
}
int main()
{
    Linklist l;
    initlist(&l);
    int n,j;
    Elemtype a;
    cout<<"请输入需要定义的结点的个数n:";
    cin>>n;
    for(int i=1;i<=n;i++)
    {  
        cout<<"请输入要插入的序号及元素:";
        cin>>j>>a;
        if(j<1 || j>n+1) break;
        Inselem(l,j,a);
    }
    cout<<"链表元素为:";
    displist(l);
    cout<<"\n线性表的长度为:"<<Getlen(l)<<endl;
    cout<<"请输入要取元素的序号j:";
    cin>>j;
    cout<<"所取的元素为:"<<Getelem(l,j)->data<<endl;
    cout<<"请输入需要查找的元素:";
    cin>>a;
    cout<<"所查找的元素的序号为:"<<Getlen(l)-Getlen(Locate(l,a))<<endl;
    cout<<"请输入要删除的元素的序号:";
    cin>>j;
    Delelem(l,j);

    return 0;
}