实现一个将输入的学生成绩组织成单向链表的简单函数

void input() {
    struct stud_node *q;
    do {
        q = (struct stud_node*)malloc(sizeof(struct stud_node));
        scanf("%d",&q->num);
        if ( q->num != 0){
            scanf("%s %d", q->name, &q->score);
            if ( head == NULL ) {
                head = q;
                head->next = NULL;
            }
            if ( tail != NULL ) {　　//为tail开辟结点
                tail->next = q;
            }
            tail = q;
            tail->next = NULL;
        }
    } while ( q->num != 0);
    
}

struct stud_node {
    int              num;      /*学号*/
    char             name[20]; /*姓名*/
    int              score;    /*成绩*/
    struct stud_node *next;    /*指向下个结点的指针*/
};
struct stud_node *head, *tail;

单向链表的头尾指针保存在全局变量head和tail中。

大概固定的公式: 

struct stud_node *head, *tail, *q;　　//头, 尾, 相当于用来控制的指针

q = (struct stud_node*)malloc(sizeof(struct stud_node));　　//申请动态分配内存

令输入的元素用 q-> 来指向, 而后先判断head是否为空, 如果为空, 令head = q;

而后要做的就是让尾tail一直处于链表的尾部, 此处画图理解会比较好

总结来说建立链表的方法大概是这样, 死记这个大概的方法, 遇到不同的问题再见机更改就行了