单链表的基本操作

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
typedef struct node{
    int data;
    node*Next;
}Node,*PNode;

PNode creatlist()//创建链表
{
    PNode Start=(PNode)malloc(sizeof(Node));//申请头指针的结点空间
    PNode End=Start;//尾指针一开始指向头指针
    printf("请输入数字个数：\n");
    int n;
    scanf("%d",&n);
    printf("请输入数字：\n");
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        PNode now=(PNode)malloc(sizeof(Node));//申请新的结点空间
        now->data=x;
        End->Next=now;
        End=now;
    }
    End->Next=NULL;
    return Start;
}

void output(PNode Start)//将链表打印出来
{
    while(Start->Next!=NULL)
    {
        printf("%d ",Start->Next->data);
        Start=Start->Next;
    }
    printf("\n");
}

int calc(PNode Start)//计算结点个数
{
    int len=0;
    while(Start->Next!=NULL)
    {
        len++;
        Start=Start->Next;
    }
    return len;
}

void Insert(PNode Start)//插入一个结点
{
    int pos,x;
    printf("请输入要插入数字的位置和数字：\n");
    scanf("%d%d",&pos,&x);//在第几个位置插入的数为几
    if(pos<=0||pos>calc(Start)+1)
    {
        printf("ERROR!!!\n");
        return;
    }
    for(int i=1;i<pos;i++)
    {
        Start=Start->Next;//找到位置为pos-1的结点
    }
    PNode now=(PNode)malloc(sizeof(Node));
    now->data=x;
    now->Next=Start->Next;//新结点指向本来位置为pos的结点
    Start->Next=now;//位置为pos-1的结点指向新结点
}

void Delete(PNode Start)//删除一个结点
{
    int pos;
    printf("请输入要删除数字的位置：\n");
    scanf("%d",&pos);//删除第几个位置的数
    if(pos<=0||pos>calc(Start))
    {
        printf("ERROR!!!\n");
        return;
    }
    for(int i=1;i<pos;i++)
    {
        Start=Start->Next;//找到位置为pos-1的结点
    }
    PNode now=Start->Next;//找到位置为pos的结点
    Start->Next=now->Next;//将位置为pos-1的结点改为指向位置为pos+1的结点
}

int main()
{
    printf("********创建一个链表********\n\n\n\n\n");
    PNode Start=creatlist();

    printf("********插入一个数********\n");
    Insert(Start);

    printf("输出链表:\n");
    output(Start);

    printf("********删除一个数********\n");
    Delete(Start);

    printf("输出链表:\n");
    output(Start);

    printf("输出链表长度:\n");
    printf("%d\n",calc(Start));

    printf("输出链表:\n");
    output(Start);

    return  0;
}