C语言尾插法创建链表

/***************************************************************
程序功能：用链表实现，每个节点存储每个学生的信息
（学号、姓名和某次考试的成绩），要求统计输出成绩
是80分（满分100分）以上的学生的学号和姓名。
****************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct student
{
 int   Sno;
 char  Sname[10];
 int   Score;
} Student;


typedef struct node
{
 Student Stu;
 struct node *next;
} Node;


#define LEN sizeof(Node)

int SearchNode(Node *head);

int main()
{
    Node *head = NULL;
    Node *p = NULL;
    Node *q = NULL;

	int i = 0;
	int count = 0;
    printf("输入10个学生的信息:");
	head = (Node *)malloc(sizeof(Node));
	head->next = NULL;
	q = head;
    for (i = 1; i <= 10; i++)
    {
        p = (Node *)malloc(LEN);
        scanf("%d %s %d",&p->Stu.Sno, p->Stu.Sname, &p->Stu.Score);
        if ((p->Stu.Score > 100)&&(p->Stu.Score < 0))
        {
            printf("输入错误,请重新输入:");
			scanf("score: ", &p->Stu.Score);
        }
		q->next = p;
		q = p;
    }
    q -> next = NULL;

    count = SearchNode(head);
	printf("80分以上的共有 %d 人\n",count);

    return 0;
}


int SearchNode(Node *head)
{
    int count = 0; 
    Node *t = NULL;
    for (t = head->next; t != NULL; t = t->next)
    {
        if (t ->Stu.Score >= 80)
        {
            //printf("number: %d  name: %s  score: %d",t->Stu.Sno, t->Stu.Sname, t->stu.Score);
            count += 1;
        }
    }
    return count;
}

尾插法创建第一个结点
刚开始为头结点开辟内存空间，因为此时除过头结点没有新的结点的建立，接着将头结点的指针域 head->next 的地址赋为 NULL。因此此时，整个链表只有一个头结点有效，因此 head此时既是头结点，又是尾结点。因此将头结点的地址赋给尾结点 q 因此：q = head。 此时end 就是 head, head 就是 q。 q->next 也自然指向的是 NULL。

尾插法创建第二个结点
创建完第一个结点之后，我们入手创建第二个结点。 第一个结点，q 和 head 共用一块内存空间。现在从堆中心开辟出一块内存给 p，将 p 的数据域赋值后，此时 q 中存储的地址是 head 的地址。此时，q->next 代表的是头结点的指针域，因此 q->next = p 代表的就是将上一个，也就是新开辟的 p 的地址赋给 head 的下一个结点地址。
此时， q->next 的地址是新创建的 p 的地址，而此时 q 的地址还是 head 的地址。 因此 q = p ,这条作用就是将新建的结点 p 的地址赋给尾结点 q。 此时 q 的地址不再是头结点，而是新建的结点 p。
一句话，相当于不断开创新的结点，然后不断将新的结点的地址当做尾结点。尾结点不断后移，而新创的结点时按照创建的先后顺序而连接的。先来新到。

尾插法创建单链表，结点创建完毕
最后，当结点创建完毕，最后不会有新的结点来替换 q ，因此最后需要加上一条 q->next = NULL。将尾指针的指向为 NULL。