计算机#2022考研究生计算机数据结构复习提纲#线性表

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等，持续更新中~~~

类目：三人行考研网>计算机>正文

时间：2020-12-0918:50:54

数据结构也是计算机考研常考的科目，部分院校会考试到这一专业课，本文三人行计算机考研小编整理分享“2022考研计算机数据结构复习提纲：线性表”相关内容，一起来看看吧。

无头结点：

头插法：s->data=ch;s->next=head;head=s;

尾插法：rear->next=s;rear=s;(两个指针头尾指针）

删除：q=p->next;p->next=q->next;free(q);

有头结点：有了头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。

头插法：s->data=ch;s->next=head->next;head->next=s;

尾插法：rear->next=s;rear=s;(两个指针头尾指针）

删除：q=p->next;p->next=q->next;free(q);