2019考研计算机线性表算法：单链表定义及插入节点

考研网

2019考研计算机专业课的考试内容，主要包括数据结构、计算机组成原理、操作系统和计算机网络。其中，数据结构和计算机组成原理均占45分，操作系统35分，计算机网络25分。其中数据结构课程以抽象为主，具体操作上来说，包括数组的实现方法和链表的实现方法。本期新东方在线与考生整理的考研计算机数据结构中单链表—单链表定义及插入节点的方法，希望对考生有所帮助。
    　　一.单链表结点定义：
    typedef struct LNode
    {
    int data;
    struct LNode *next;
    } LinkList;
    单(向)链表的结点就是由数据域和指向本结点类型的指针域构成的。
    2.在单链表中插入节点：
    这里点一个要点，就是在插入结点时一定要防止“断链”情况的发生。