数据结构--链表结构
pxlsdz
冲就完了!
展开
-
单向链表结构基本操作
链表结构,这里只要是单向链表的模板。(顺便放张图片偷偷懒)关键是书上讲的真好注意单链表的图示,很形象下面代码模板:/*1.查找“数据域满足一定条件的点” p=head->next; while(p->data!=x&&p->next!=NULL) p=p->next; if(p->next==x) 找到了处理 e...原创 2018-04-05 13:59:18 · 392 阅读 · 0 评论 -
数组模拟双向列表 洛谷 P1160 队列安排
题目描述一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法:1.先将1号同学安排进队列,这时队列中只有他一个人;2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入列的同学)的左边或右边;3.从队列中去掉M(M<N)个同学,其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后,老师想知道从左到...原创 2018-04-05 15:27:01 · 240 阅读 · 0 评论 -
链式前向星
链式前向星 图的存储一般有两种:邻接矩阵、前向星。 邻接矩阵很方便,但是缺点也明显: 1.若图是稀疏图,边很少,开二维数组a[][]浪费; 2.若点很多(如10000个点)a[10000][10000]又会爆.只能用前向星做. 前向星的效率不是很高,优化后为链式前向星,直接介绍链式前向星。 (一)链式前向星 1. 结构 这里用两个东西: 1 结构体数组edge存...原创 2018-10-06 15:55:54 · 222 阅读 · 0 评论