单链表基本操作的实现

插入节点图解

 s->next = p->next;
    p->next = s;

创建节点

typedef struct Lnode
{
    ElemType data;
    struct Lnode * next;
} Lnode,*LinkList;

 单链表的进本操作

1.创建链表

LinkList creatList()
{
    LinkList L = (LinkList)malloc(sizeof(Lnode));
    LinkList Ptai = L;
    Ptai->next=NULL;
    L->next = NULL;

    printf("input length:
");
    scanf("%d",&L->data);

    for(int i=1;i<=L->data;i++)
    {
        LinkList pnew = new Lnode;
        printf("input %d data
",i);
        scanf("%d",&pnew->data);

        Ptai->next = pnew;               //尾插法
        Ptai = pnew;
        Ptai->next = NULL;
    }

    return L;
}

2.遍历链表

void traverse(LinkList L)
{
    LinkList p = L;
    while(p->next!=NULL)
    {
        printf("%d ",p->next->data);
        p=p->next;
    }
    printf("
");
}

 3.插入节点

Status insertList(LinkList L,int local,ElemType &e)
{
    if(local<1||local>(L->data+1))
    {
        printf("invalid input
");  //判断插入的未知是否有效
        return FALSE;
    }

    LinkList p = L;
    for(int i=1;i<local;i++)
    {
        p = p->next;       
    }

    LinkList s = new Lnode;

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

    L->data++;           //插入后长度加1
    return TRUE;

}

4.删除节点

Status deleteList(LinkList L,int pos)
{
    if(pos<1||pos>L->data)
    {
        printf("invalid input
");
        return FALSE;
    }

    LinkList p = L;
    for(int i=1;i<pos;i++)
    {
        p = p->next;
    }

    p->next = p->next->next;
    L->data--;

    return TRUE;

}

5.单链表的取值

int getVal(LinkList L,int pos)
{
    if(pos<1||pos>L->data)
    {
        printf("invalid input
");   //判断查找的位置是否合理
        return 0;
    }

    LinkList p = L;
    for(int i=1;i<pos;i++)
    {
        p = p->next;
    }

    return p->next->data;      //返回查找的值
}

6.单链表的查找

int getPos(LinkList L,ElemType val)
{
    LinkList p = L;
    for(int i=1;i<=L->data;i++)
    {
        p = p->next;
        if(p->data==val)
        {
            return i;                //返回值的位置
        }

        if(i==L->data)
        {
            return 0;                //若没找到，返回0
        }
    }
}