2019考研计算机线性表算法：头插法建表

考研网

2019考研计算机专业课的考试内容，主要包括数据结构、计算机组成原理、操作系统和计算机网络。其中，数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。其中数据结构课程以抽象为主，具体操作上来说，包括数组的实现方法和链表的实现方法。本期新东方在线与考生分享的是考研计算机数据结构中单链表—头插法建表的方法，希望对考生有所帮助。
    该方法从一个空表开始，读取字符数组 a 中的字符，生成新结点，将读取的数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到字符数组 a
的所有元素读完为止。
    通俗点说就是，每次新加入的一个结点都是作为当时链表的开始结点。当时链表解释一下,我们在创建链表的时候一定是一个结点一个结点地吸收进来的，那么，当时链表就是指在吸收了一个结点之后所形成的链表，为什么叫当时?因为这不是最后形成的链表，还有结点需要加入，也就是说，当吸收到最后一个结点时，此刻形成的当时链表就是头插法创建的最终链表了。
    void CreateListF (LinkList *&L,int a [ ],int n)
    {
    LinkList *s;
    L=(LinkList *)malloc(sizeof(LinkList)); // 创建头结点L
    L->next=NULL;
    for (int i=0;i
    {
    s=(LinkList *)malloc(sizeof(LinkList)); // 创建新结点s
    s->data=a [ i ];
    s->next=L->next; // 将*s插在原开始结点之前，头结点之后
    L->next=s;
    }
    }