逆置单链表可能是一个非常非常常见的数据结构的题目了
蛮经典的
在这里再写一次。
其实我还是写了蛮久的,汗一个我的编程能力~
只放了main方法 不过够了
public static void main(String[] args) {
Node a1 = new Node("a",null);
Node a2 = new Node("b",null);
Node a3 = new Node("c",null);
Node a4 = new Node("d",null);
a1.next = a2;
a2.next = a3;
a3.next = a4;
Node head = a1;
Node pre = null;
Node next = head.next;
while(next != null) {
head.next = pre;
pre = head;
head = next;
next = next.next;
}
head.next = pre;
//print all
Node p;
p = head;
for(;p != null;p = p.next) {
System.out.print(p.value + " ");
}
}
分享到:
相关推荐
//用前插法建立单链表,为逆序输入法// /////在单链表的第i个位置插入结点为e///// ////输出单链表////////逆置单链表////
数据结构,实验六,逆置单链表代码,c语言编程实现
借助栈的使用来逆置单链表,通过链表元素的进栈与出栈就能完成了。
本例程包括单向的链表的创建,递归、非递归的方法实现链表的逆置操作,从底层分析了链表逆置的过程,分析理解程序的关键在于理解指针是存放地址值的变量,对学习C/C++编程的同学有极大的帮组。
数据结构实验用c语言实现单链表的原地逆置
数据结构单链表求值的实验报告,很齐全,经过调试无误,交作业都没得问题。
c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出c++代码实现单链表逆置输出...
数据结构中利用栈将单链表逆置,能有效地训练单链表和栈的一些用法
单链表的就地逆置单链表的就地逆置单链表的就地逆置单链表的就地逆置单链表的就地逆置
C++单循环链表逆置的算法 ,非常的不错的算法,还支持读文件功能。
单链表 就地逆置的方法 逆置 txt
例如,单链表的逆置,单链表的合并,找到单链表的中间节点等的算法实现。下面这个是单链表的结构体的定义: 代码如下:typedef struct LNode{ ElemType data; struct LNode *next;}LinkList;下面的基本的单链表的...
数据结构老师布置的作业,运用课本代码,较为基础经典,适合大学本科在上数据结构这门课的同学参考,简单易懂,关于单链表的逆置问题
详细描述了单链表逆转的思路及过程,并附源码
头插法逆置-单链表.c
单链表的逆置,就是将单链表按相反的方向存放,使指针的方向发生变化。这里建立了相关的函数,并包含主函数
实现单链表的基本操作:头插法建立单链表、尾插法建立单链表、查找指定位置上的元素值、查找指定元素的位置、插入若干元素、删除若干元素、合并两个单链表、求两个合集的差、求单链表长度、逆置单链表、访问单链表各...
输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 Input 输入多个整数,以-1作为结束标志。 Output 输出逆置后的单链表数据。 ...
程序是在老师的帮助下完成的。。任何人看应该都比较简单
对以单链表为存储结构的表实现就地逆置,即在原有空间上实现逆置,不开辟新空间