数据结构（C语言第二版）单链表的简单创建

上篇文章讲述了怎么创建顺序表以及基本操作的实现，这篇文章，我来分享一下单链表的创建。

说明：小编刚学习这门课程，如有错误，请联系小编，小编及时改正。

思路：

1.构建一个结构体（为节点的基本结构）

2.构造函数，创建头节点

3.构造单链表的基本模型

4.创建单链表

5.输出单链表

6.释放内存

以下是一个利用单链表创建学生管理的简单代码实现：

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

//创建结构体
typedef struct Sqlist{
    int data;
    int num;
    struct Sqlist* next;
}Sqlist;

Sqlist* createlist(){
    //创建头节点
    Sqlist* head = (Sqlist*)malloc(sizeof(Sqlist));
    head->next=NULL;
    //创建student1节点
    Sqlist* student1 = (Sqlist*)malloc(sizeof(Sqlist));
    student1->data=98;
    student1->num=10100;
    head->next=student1;
    student1->next=NULL;
    //创建student2节点
    Sqlist* student2 = (Sqlist*)malloc(sizeof(Sqlist));
    student2->data=90;
    student2->num=10110;
    student2->next=NULL;
    student1->next=student2;
    //创建student3节点
    Sqlist* student3 = (Sqlist*)malloc(sizeof(Sqlist));
    student3->data=83;
    student3->num=10120;
    student3->next=NULL;
    student2->next=student3;

    return head;
}
int main(){
    //创建单链表
    Sqlist* head =createlist();
    //输出单链表
    Sqlist* p = head->next;
    for (int i=1;p!=NULL;i++){
        printf("学生%d的分数是%d，学号是：%d\n",i,p->data,p->num);
        p=p->next;
    }
    //释放内存
    Sqlist* temp = head;
    while (temp!=NULL){
        p=temp->next;
        free(temp);
        temp=p;
    }
    return 0;
}

此代码简单实现了学生管理功能。

注意事项：

        创建的节点一定要和结构体的类型一致，即指针要指向该结构体类型。