2019考研计算机线性表算法：初始化单链表

考研网

2019考研计算机专业课的考试内容，主要包括数据结构、计算机组成原理、操作系统和计算机网络。其中，数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。其中数据结构课程以抽象为主，具体操作上来说，包括数组的实现方法和链表的实现方法。本期新东方在线与考生分享的是考研计算机数据结构中单链表—初始化单链表的方法，希望对考生有所帮助。
    该运算建立一个空的单链表。什么叫一个空单链表?其实它就是一个头结点
    void InitList (Linklist *&L)
    {
    L=(LinkList *) malloc (sizeof(LinkList));
    L->next=NULL;
    }
    动态申请一个LinkList 大小的空间，然后将L的指针域置为空，就好了。