升研教育考研频道为23考研、24考研的同学们整理了“计算机考研备考资料：数据结构（线性表②）”的相关信息，希望对正在备考的你有所帮助。考研复习效率不高怎么办？自己备考抓不住重点？想报考985/211等热门院校，但是没把握？升研教育推出考研集训营，全日制封闭式面授，10余年授课经验的老师，浓厚的学习氛围助你冲击目标、一战上研！

计算机考研专业课一般涉及到四个科目：数据结构、计算机组成原理、操作系统、计算机网络 ，知识点繁多，复习起来也并不失分容易，为了帮助大家复习，本篇为大家整理了一些数据结构中的知识点，供大家参考。

线性表：

1、链表：线性表的链式存储结构。

存储方式：存储单元可以不连续,元素的存放顺序及位置都可以以任意顺序进行，原来相邻的元素存放到计算机内存后不一定相邻。

元素关系：为了从一个元素找下一个元素增加一个存储下一个元素地址的指针。

特点：不能像顺序表一样随机访问，而只能按顺序访问。

常用的链表：单链表、循环链表和双向链表、多重链表等。

定义的链表时，若只含有一个指向直接后继的指针域，称这样的链表为单链表或线性链表。

单链表的一个存储结点包含两个部分:数据域(data) 和指针域(next)， 结点类型定义如下:

带头结点和不带头结点的单链表如下:

单链表的逻辑表示：

2、基本运算在单链表上的表示：

3、双链表的删除和插入：