- 博客(3)
- 收藏
- 关注
原创 1.3链接表示
在带头结点的单链表中删除第一个元素值为x的结点。首先从第一个结点开始,依次找出数据域与x相同的结点,将其前驱结点的存储位置记录在指针q中,然后通过指针变量修改语句p->link=p->link->link。在带头文件的单链表中,欲在r所指的结点后插入值为x的结点。如图,先申请一个结点空间,赋值x。然后,将ki-1与k断开,新结点存放ki存储位置。最后,ki存放新结点存储位置。指针域:存放其后继结点的存储位置。最后一个元素没有后继,其指针不指向任何结点,称为空指针。单链表数据域:用与存放元素本身信息。
2024-03-02 23:09:17 773
原创 1.线性表
element[0]element[1]....element[r]...前插:在下标为r的元素前(element[r-1]与element[r]之间)插入元素x。将x作为顺序表的一个元素,其后元素由后向前后移1;再插入x;最后顺序表长度n+1。后插:与前插类似。在下标为r的元素后·(element[r]与element[r+1]之间)插入元素x。将x作为顺序表的一个元素,其后元素由后向前后移1;再插入x;最后顺序表长度n+1。注意:执行操作前要判断下标为r的元素是否存在。
2024-02-19 12:00:00 668 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人