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