链表基础，建立，查找，插入，整体删除

本文是想给对链表基本不是太了解的人准备，这篇文章中的方法都只是最基本的方法，可以在《c语言程序设计》一书中找到，我只是补上了自己的理解帮助没有看懂的小伙伴，链表更难的方法我会在以后补上，一起加油！

链表的建立
建立和输出有若干个学生记录的带头结点的单向链表，用指针类型的函数creat()创建链表，返回链表的头指针，函数中定义了三个指针变量，head为头指针p1指向新节点，p2为尾指针指向尾节点。
算法分析：
先产生头结点，head,p2都指向他，输入他的数据。
产生第一个新节点，p1指向新节点，输入他的数据。
当产生的新节点非0时进入循环，循环中，直接将新节点链接到表尾，再产生新结点，输入数据，学号为0则循环结束。
释放无效结点的存储空间，尾结点指针域置空，反回头指针。

#include <stdio.h>
#include <stdlib.h>        //malloc函数在这个头文件内
#define PT "学号:%ld  姓名:%-10s 成绩:%6.1f\n",p->num,p->name,p->score
#define N sizeof(struct stud)
struct stud *creat(void);
void print(struct stud *p);
struct stud
{
    long num;
    char name[11];
    float score;
    struct stud *next;
};
struct stud *creat(void)                        //这个函数最后返回的是头指针，意思是返回一个指向stud类型的指针
{
    struct stud *p1,*p2,*head;                //定义了三个存放stud类型地址的指针
    head=p2=(struct stud *)malloc(N);           //申请了长度为N的空间，并将分配的存储空间地址转换成stud类型地址         !!!head和p2指向头节点
    printf("请输入学号   姓名    成绩（学号输入零结束）\n");
    p1=(struct stud*)malloc(N);
    scanf("%ld%s%f",&p1->num,p1->name,&p1->score);
    while(p1->num!=0)
    {
        p2->next=p1;                                     //链接下一个节点
        p2=p1;                                                 
        p1=(struct stud *)malloc(N);             //p1指向新节点
        scanf("%ld%s%f",&p1->num,p1->name,&p1->score);
    }
    p2->next==NULL;
    free(p1);
    return head;
}
void print(struct stud *p)
{
    p=p->next;
    while(p!=NULL)
    {                                                            //！！！！！！！！
        printf(PT);
        p=p->next;
    }
}
int main()
{
    struct stud *head;
    head=creat();
    print(head);
    return 0;
}

心得：在理解这个代码时总是因为p1,p2的理解偏差而感觉很绕。一定套注意在每一个节点处都有两个地址，一个是自身地址，一个是内部存的别人的地址，p1,p2的使命就是存这些节点本身的地址，p2->next的意思就是p2所指的结点内存的地址，让他等于下一个节点自身的地址来将他们连起来。

在理解上面的代码后就可以看看以下代码了，自己不要看打一遍！！！
链表的查找（紧接着上面）

struct stud *find(*p)
{
        printf("请输入想查询的学号")；
        scanf("%ld",&num);
        p=p->next;
        while(p!=NULL)
        {
            if(p->num==num)
            {
                return p;                                   //返回的是指向所需结点的指针
            }
            p=p->next;
        }
        return NULL;
}

链表的插入
要求：增加一个插入函数insert().假设所有结点都是按学号的大小升序连接的，插入新节点后仍保持升序，若
新节点的学号与原有某节点的学号相同则不插入。

int  insert(struct stud *p0)
{
    struct stud *p;
    p=(struct stud *)malloc(N);
    printf("请输入要插入的学号 姓名 成绩\n");
    scanf("%ld%s%f\n",&p->num,p->name,&p->score);
    while(p0->next!=NULL&&p0->next->num<p->num)                          //第一次保证头结点内存的值不为NULL，否则是一个空表
    {                                                                                                                     //&&后面意思是(p0所指的结点的下一结点的num)>num,(p0所指的结点的num)<num
        p0=p0->next;
    }
    if(p0->next!=NULL&&p0->next->num==num)
        {
            free(p);
            return 0;
        }
    p->next=p0->next;  //将p0所指后面的节点的地址存到p指的节点中
    p0->next=p;
    return 1;
}

链表的整体删除

void shanchu(struct styd *p)
{
    struct stud *q;
    for(;p;p=q)
    {
        q=p->next;
        free(p);
    }
}
//p=NULL时退出