啊哈，算法学习笔记（2）

链表 插入数字

#include <stdlib.h>    malloc头函数
struct node             定义结构体来存储节点，每个节点由两部分组成
{
    int data;
    struct node *next;
};

    for(i=1;i<=n;i++)
    {
        scanf("%d",&a);
        //动态申请空间来存放一个节点，并用临时指针p指向这个节点
        p=(struct node *)malloc(sizeof(struct node));
        p->data=a;  //将数据存在当前节点的data域中
        p->next=NULL;//设置当前节点的后续指针为空，即当前节点的下一个节点为空
        if(head==NULL)
            head=p;  //如果这是第一个创建的节点
        else
            q->next=p; //如果不是第一个创建的节点，则上一个节点的后继指针指向当前节点
        q=p; //指针q也指向当前节点
    }
    scanf("%d",&a); //输入要插入的数
    t=head;
    //输出链表中所有数
    while(t!=NULL)
    {
       if(t->next==NULL || t->next->data>a) //插入新增节点
       {
            p=(struct node *)malloc(sizeof(struct node));
            p->data=a;
            p->next=t->next;  //新增节点的后继节点指向当前节点的后继节点      注意这两行
            t->next=p;  //当前节点的后继节点指向新增节点
            break;
       }
       t=t->next;  //继续下一个节点   第一次没有写这一句，程序运行后跳不出。
    }
第一次没有释放空间free()

malloc后要记住释放空间。