链表
文章平均质量分 84
大力海棠
蓝桥杯Java组个人赛省二,麻瓜ACMer的北京尚学堂·百战程序员( ̄y▽ ̄)~*
展开
-
线性结构:单向链表的逆转
逆转单向链表的意思就是,给定你一个单向链表,和一个整数N,N为要逆转的结点数,要求你把链表从头结点到第N个结点给逆转过来。意思是这样的,如下图所示:(逆转1)给出一个单向链表,和给定整数N=4,也就是要求把该链表从头结点(Head->Next)开始到第四个结点,把他们逆转过来,像下面逆转后头结点由1变成了4,然后1后来链接5。那么如何去实现这样的逆转链表?既然要改变结点的序列,我们自然而然想...原创 2018-05-28 20:52:07 · 10371 阅读 · 5 评论 -
静态链表与循环链表的实现
一、静态链表用指针操作链表的实现固然方便,有时候我们也可以用一维数组来实现链表的存储与操作,这种方法不用设立指针,对于在没有指针类型的高级程序设计语言中使用链表结构,可以用到。那么如何用数组来实现链表的存储?先来看它的存储结构:#include <stdio.h>#define MaxSize 100 /*链表的最大长度*/#define ElemType int/...原创 2018-10-08 20:54:09 · 514 阅读 · 0 评论