链表基础知识

超级幼稚的课本基础知识“摘抄”。
先建立一个结构体：

#include<stdio.h>
struct Grade_inof
{
    int score;
    struct Grade_inof *next;
};
typedef Grade_inof NODE;

1.建立链表
基本思想就是先建立一个头节点，让头指针head和尾指针tail指向该节点，设置指针域为null（链表结尾的标志）然后创建一个新的节点，将pnew指向它，将实际数据放在其数据域中，指针域为Null。将其插入到tail的后边再将tail指向pnew所指的节点。

NODE *create_linklist()
{
    NODE *head,*tail,*pnew;
    int score;
    head=(NODE*)malloc(sizeof(NODE));
    if(head==NULL)
    {
        printf("no enough memory!\n");
        return (NULL);
    }
    head->next=NULL;//指针与为null ，指针与是指向下一个的数据单元；
    tail=head;
       printf("input the score:");
    while(1)
    {
        scanf("%d",&score);
        if(score<0)
            break;
        pnew=(NODE*)nalloc(sizeof(NODE));//分配内存
        if(pnem==NULL)
        {
            printf("no enough memory!");
            return (NULL);
        }
    pnew->score=score;//将成绩存进去
        pnew->next=NULL;//新节点的指针域之null
                tail->next=pnew;//新建的链表插入在最后
        tail=pnew;
    }
    return (head);
}

2.链表的插入操作
在第ｉ个后插入新的节点，基本思想为：先建立一个新的指针指向 head所指的节点，然后循环寻找第i个节点，将新节点的指针域指向第i 个节点的后继节点，再将第i 个节点的指针域指向新节点。

void insert-linklist(NODE *head,NODE*pnew,int i)
{
    NODE *P;
    int j;
    p=head;
    for(j=0;j<i&&p!=NULL;j++)
        p=p->next;
    if(p==NULL)
    {
        printf("%d can't find",i);
        return (NULL);
    }
    pnew->next=p->next;//先将新的节点的next 指向p 的next
    p->next=pnew;//再将p指pnew
}

3.链表的删除操作
基本思想为：首先判断删除的是那个节点，因为头节点不可删除。在新定义p,q指针，循环寻找第i个节点，q指向p的后继节点即要删除的节点，再将p的指针域指向q的后继节点，最后不要忘记释放被删除的节点q。

void Delete-linklist(NODE*head,int i)
{
    NODE *p,*q;
    int j;
    if(i==0)//注意删除的节点是head 的情况
    printf("can't be deleted");

    p=head;
    for(j=0;j<i;j++)
        p=p->next;
    if(p->next==NULL)
    {
        printf("%d don't exit"，i);
        return (NULL);
    }
    q=p->next;
    p-next=q->next;
    free(q);
}

4.节点的输出操作
基本思想：新定义的P 指针，从头指针开始循环输出，直到其指针域为null。

void print_linklist(NODE*head)
{
    NODE *P;
    for(p=head;p!=NULL;p=p->next)
    {
        prrintf("%d",p->score);
        printf("\n");
    }
}

5.链表的销毁操作
基本思想：新定义p,q指针，p从头节点开始，q指向p的后继指针，然后将p的指针域指向q的后继指针，这样q节点被删除了，然后释放q节点的内存。最后适当头节点的内存。

void free_linklist(NODE*head)
{
    NODE *p,*q;
    p=head;
    while(p->next!=NULL)
    {
        q=p->next;
        p->next=q->next;
        free(q);
    }
    free(head);//最后销毁head
}