李永乐 数学讲师
广受学生信赖的“线代王”
天任考研小编为大家整理了“25考研计算机知识要点之线性表”相关内容,为计算机考研的考生们提供指导。更多有关计算机考研知识点可关注考研备考栏目。
25考研计算机知识要点之线性表
无头结点:
头插法: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);
以上是天任考研小编为大家带来的“25考研计算机知识要点之线性表”,希望考生们都能备考顺利,考上自己心仪的院校。想了解更多计算机考研备考相关内容请关注考研备考栏目。