链表

链表的创建、插入
关于链表的操作，其实，我自我感觉没有什么好说的。只要把指针学好，so easy！！
但是有一个地方需要注意一下，malloc函数的返回类型是void类型。void表示未确定类型的指针。在C和C++中，void*类型可以强制转换为任何其他类型的指针。就像int *p;
p= (int *)malloc(sizeof(int));中我们将其强制转化为整形指针，以便告诉计算机这里的4个字节作为一个整体用来存放整数。
指针就是用来存储内存地址的，为什么要分不同类型的指针呢？
因为指针变量存储的是一个内存空间的首地址(第一个字节的地址)，但是这个空间占用了多少个字节，用来存储什么类型的数，则是由指针的类型来标明的。这样系统才知道应该取多少个连续内存作为一个数据。

#include <stdio.h>
#include <stdlib.h>
struct Node
{
    int data;
    struct Node *next;
};
int main()
{
    int n,a;
    printf("请输入您要输入结点的个数：\n");
    struct Node *head,*p,*q;
    head=NULL;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a);
        p=(struct Node *)malloc(sizeof(struct Node));
        p->data=a;
        p->next=NULL;
        if(head==NULL)
        {
            head=p;
            q=head;
        }
        else
        {
            q->next=p;
        }
        q=p;
    }
    int b;
    struct Node *h;
    h=head;
    printf("请输入你要插入的值:");
    scanf("%d",&b);
    while(h!=NULL)
    {
        if(h->next==NULL||h->next->data>b)
        {
            p=(struct Node*)malloc(sizeof(struct Node));
            p->data=b;
            p->next=NULL;
            p->next=h->next;
            h->next=p;
            break;
        }
        h=h->next;
    }
    struct Node *t;
    t=head;
    while(t!=NULL)
    {
        printf("%d ",t->data);
        t=t->next;
    }
    return 0;
}

运行结果：

请输入您要输入结点的个数：
9
1 2 3 5 6 7 8 9 10
请输入你要插入的值:4
1 2 3 4 5 6 7 8 9 10