2022考研计算机数据结构：线性表

　　数据结构也是计算机考研常考的科目，部分院校会考试到这一专业课，本文计算机考研小编整理分享“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);

　　以上是小编为大家整理分享的“2022考研计算机数据结构：线性表”相关内容，希望对大家有帮助。祝大家考上理想的院校!更多计算机专业备考信息，敬请关注计算机考研网!