考研网 发表于 2018-12-4 20:41:10

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

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