数据结构
数据结构对一个程序至关重要
小宸下士
即便走最长的路,也要坚持走完
展开
-
循环链表
循环链表即单链表的改良,将单链表的尾结点的指针NULL改为指向头结点的地址,从而达到循环的作用;将尾结点的地址标记为rear,那么头结点的地址就是rear->next,第一结点就是rear->next->next/*循环链表必须采用尾插法来整体建表,负责很复杂*/ #include<iostream>#include<windows.h>...原创 2019-11-04 15:25:59 · 173 阅读 · 0 评论 -
静态链表
明确一个定义:静态链表是解决没有指针和引用时,用结构体数组来实现链表的功能;方法:采用游标的方式来代替指针,头游标代表第一个空闲空间的下标,尾游标代表第一个有值的下标,也就是第一个结点的值;遍历:指针是p=p->next,p是前一个结点的地址,结束条件是p->next不为NULL,那么静态链表差不多一样,k=list[k].cur,k为前一个结点的下标,结束条件list[k]....原创 2019-11-03 21:52:07 · 154 阅读 · 0 评论