java链表的逆序

Ⅰ 关于java实现链表的问题，求高手解惑啊

我看了好长时间，终于明白你哪里错了。
1）先说一个你的程序不是算法问题的错误，你的链表的header里面不应该存放具体数据，也就是说header里面的data应该不用。虽然你的outputLink 方法把header里的data也输出了，但是reverse方法忽略了header里的数据，而且你不可能创建长度为0的链表，因为你的构造方法里面header不管n为多少，都会有数据。
2）reverse里的错误就是q与p在循环里是同一个对象，q.next就是p.next，循环第二行q.next=rev.header，因此p.next也是rev.header，所以最后一行p=p.next，p永远不会是null，死循环。
3）想说一个不是错误的问题，不要把java与c弄混，不要把c语言的用法套到java里，比如java里面是不建议在另一个类中直接调用其他类的数据域的，像你这里header.data，在Link类里调用Node的data数据域，这样会出问题，应该使用get与set方法。还有最好每个类都有构造方法，Node类也应该有一个。
个人意见，仅供参考，谢谢。

Ⅱ 有一个单项链表，从第一个节点开始遍历，只允许遍历一遍，用Java程序实现倒序打印所有节点

// 需要借助一个容器
String[] cont = new String[list.size()];
Iterator ite = list.iterator();
int j = list.size() - 1;
while(ite.hasNext() && j > -1){
cont[j] = ite.next();
j--;
}
for(String str: cont){
log.info(str);
}

Ⅲ 单向链表迭代器如何将链表逆序输出

将一条链表按逆序输出

假若头结点为L,则有;

p=q=L;/*p,q为指向头结点的两个指针*/

while(p->next!=NULL)

p=p->next;/*让p指向键表的最后一个要访问结点*/

while(1)

{

while(q->next!=p)

q=q->next;/*让q向后找,找到最后一个要打印的结点*/

printf("%d\n",p->data);

p=q;/*p向前移动一个*/

q=L;/*q又指向头结点*/

if(p=L)/*访问完了退出*/

break;

}

你参考吧

Ⅳ JAVA 语言！定义单链表，完成下了算法： 1、从键盘上依次输入21、18、30、75、42、56，逆序创建单链表

我想java.util.LinkedList的源码可以帮助你解决大部分问题，包括你想要的这5个功能实现。

Ⅳ 将一个链表按逆序排列,即将链头当链尾,链尾当链头

修改了两个地方，详见注释：

NODE*revrese(NODE*head){//由于你的链表是不带头结点的,所以要采用头指针的算法

NODE*p1,*p2,*p3;
p1=head;
p2=p3=NULL;
while(p1){
p2=p1->next;//防止断链,让q2临时指向p1的后继
p1->next=p3;//反复令前驱变后继,后继变前驱
p3=p1;//使当前链表作为下次要改变为后继的链表。
p1=p2;//继续处理下一个结点
}
returnp3;

}

voidmain(){

NODE*head;
head=creat();
print(head);
printf("
");
print(revrese(head));//逆转函数返回一个头指针指向逆转的链表。

}

Ⅵ JAVA 链表逆序

public class List {

Node head;
Node tail;

public void reverse0(List list) {
Node last = reverse(list.head);
list.tail = last;
list.tail.next = null;
}

public Node reverse(Node hd) {

if (hd == null) {
return null;
} else if (hd.next == null) {
head = hd; // the last one becomes the head
} else {
Node node = reverse(hd.next);
node.next = hd;
}
return hd;
}
}

class Node {
int data;
Node next;

public Node(int i) {
data = i;
}
}

Ⅶ java linked list里的元素顺序反过来

定义一个LinkedList<Integer> templist = new LinkedList<>();来存储list里面的值，通过迭代list，将值插入在templist的头上，那么templist就是list的反转了，最后将templist赋值给list就行了！

如下代码：

publicvoidreverse(){
LinkedList<Integer>list=newLinkedList<>();
LinkedList<Integer>templist=newLinkedList<>();
inti=0;
while(i<6){
list.add(i);
i++;
}
Iterator<Integer>it=list.iterator();
intm;
while(it.hasNext()&&i>=0){
m=it.next();
templist.addFirst(m);
i--;
}
list=templist;
System.out.println(list);
}

运行结果为：

5 4 3 2 1 0

从API中可以看到List等Collection的实现并没有同步化，如果在多线程应用程序中出现同时访问，而且出现修改操作的时候都要求外部操作同步化；调用Iterator操作获得的Iterator对象在多线程修改Set的时候也自动失效，并抛出java.util.。这种实现机制是fail-fast，对外部的修改并不能提供任何保证。

Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说Iterator在工作的时候，是不允许被迭代的对象被改变的。

Iterator被创建的时候，建立了一个内存索引表（单链表），这个索引表指向原来的对象，当原来的对象数量改变的时候，这个索引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错误。

List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。

所以如果像下面这么写就会抛出异常java.util.

：

publicvoidreverse(){
LinkedList<Integer>list=newLinkedList<>();
inti=0;
while(i<6){
list.add(i);
i++;
}
Iterator<Integer>it=list.iterator();
intm;
while(it.hasNext()&&i>=0){
m=it.next();
list.add(m);
list.remove(0);
i--;
}
System.out.println(list);
}

Ⅷ 如何用java双链表实现对一个string的查找，插入，删除，逆序输出

LinkedList 这个类就是 双链表！

Ⅸ 谁有Java链表的习题，急需。。。

一、单项选择题
1．Java是从（）语言改进重新设计。
A．Ada B．C++ C．Pasacal D．BASIC
答案：B
2．下列语句哪一个正确（）
A． Java程序经编译后会产生machine code
B． Java程序经编译后会产生byte code
C． Java程序经编译后会产生DLL
D．以上都不正确
答案：B
3．下列说法正确的有（）
A． class中的constructor不可省略
B． constructor必须与class同名，但方法不能与class同名
C． constructor在一个对象被new时执行
D．一个class只能定义一个constructor
答案：C
4．提供Java存取数据库能力的包是（）
A．java.sql B．java.awt C．java.lang D．java.swing
答案：A
5．下列运算符合法的是（）
A．&& B．<> C．if D．:=
答案：A
6．执行如下程序代码
a=0;c=0;
do{
--c;
a=a-1;
}while(a>0);
后，C的值是（）
A．0 B．1 C．-1 D．死循环
答案：C
7．下列哪一种叙述是正确的（）
A． abstract修饰符可修饰字段、方法和类
B．抽象方法的body部分必须用一对大括号{ }包住
C．声明抽象方法，大括号可有可无
D．声明抽象方法不可写出大括号
答案：D
8．下列语句正确的是（）
A．形式参数可被视为local variable
B．形式参数可被字段修饰符修饰
C．形式参数为方法被调用时，真正被传递的参数
D．形式参数不可以是对象
答案：A

9．下列哪种说法是正确的（）
A．实例方法可直接调用超类的实例方法
B．实例方法可直接调用超类的类方法
C．实例方法可直接调用其他类的实例方法
D．实例方法可直接调用本类的类方法
答案：D


二、多项选择题
1．Java程序的种类有（）
A．类（Class） B．Applet C．Application D．Servlet
2．下列说法正确的有（）
A．环境变量可在编译source code时指定
B．在编译程序时，所能指定的环境变量不包括class path
C． javac一次可同时编译数个Java源文件
D． javac.exe能指定编译结果要置于哪个目录（directory）
答案：BCD
3．下列标识符不合法的有（）
A．new B．$Usdollars C．1234 D．car.taxi
答案：ACD
4．下列说法错误的有（）
A．数组是一种对象
B．数组属于一种原生类
C． int number=[]={31,23,33,43,35,63}
D．数组的大小可以任意改变
答案：BCD
5．不能用来修饰interface的有（）
A．private B．public C．protected D．static
答案：ACD
6．下列正确的有（）
A． call by value不会改变实际参数的数值
B． call by reference能改变实际参数的参考地址
C． call by reference不能改变实际参数的参考地址
D． call by reference能改变实际参数的内容
答案：ACD
7．下列说法错误的有（）
A．在类方法中可用this来调用本类的类方法
B．在类方法中调用本类的类方法时可直接调用
C．在类方法中只能调用本类中的类方法
D．在类方法中绝对不能调用实例方法
答案：ACD
8．下列说法错误的有（）
A． Java面向对象语言容许单独的过程与函数存在
B． Java面向对象语言容许单独的方法存在
C． Java语言中的方法属于类中的成员（member）
D． Java语言中的方法必定隶属于某一类（对象），调用方法与过程或函数相同
答案：ABC
9．下列说法错误的有（）
A．能被java.exe成功运行的java class文件必须有main()方法
B． J2SDK就是Java API
C． Appletviewer.exe可利用jar选项运行.jar文件
D．能被Appletviewer成功运行的java class文件必须有main()方法
答案：BCD

三、判断题
1．Java程序中的起始类名称必须与存放该类的文件名相同。（）
答案：正确
2．Unicode是用16位来表示一个字的。（）
答案：正确
3．原生类中的数据类型均可任意转换。（）
答案：错误

1.分别写出BOOL,int,float,指针类型的变量a 与“零”的比较语句。
答案：
BOOL : if ( !a ) or if(a)
int : if ( a == 0)
float : const EXPRESSION EXP = 0.000001
if ( a < EXP && a >-EXP)
pointer : if ( a != NULL) or if(a == NULL)

2.请说出const与#define 相比，有何优点？
答案：1） const 常量有数据类型，而宏常量没有数据类型。编译器可以对前者进行类型安全检查。而对后者只进行字符替换，没有类型安全检查，并且在字符替换可能会产生意料不到的错误。
2） 有些集成化的调试工具可以对const 常量进行调试，但是不能对宏常量进行调试。
3.简述数组与指针的区别？
数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。
(1)修改内容上的差别
char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字符串
p[0] = ‘X’; // 编译器不能发现该错误，运行时错误
(2) 用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数，而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量，除非在申请内存时记住它。注意当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。
char a[] = "hello world";
char *p = a;
cout<< sizeof(a) << endl; // 12 字节
cout<< sizeof(p) << endl; // 4 字节
计算数组和指针的内存容量
void Func(char a[100])
{
cout<< sizeof(a) << endl; // 4 字节而不是100 字节
}
4.类成员函数的重载、覆盖和隐藏区别？
答案：
a.成员函数被重载的特征：
（1）相同的范围（在同一个类中）；
（2）函数名字相同；
（3）参数不同；
（4）virtual 关键字可有可无。
b.覆盖是指派生类函数覆盖基类函数，特征是：
（1）不同的范围（分别位于派生类与基类）；
（2）函数名字相同；
（3）参数相同；
（4）基类函数必须有virtual 关键字。
c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：
（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。
（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）
5. There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.
答案：( ( a + b ) + abs( a - b ) ) / 2


6. 如何打印出当前源文件的文件名以及源文件的当前行号？
答案：
cout << __FILE__ ;
cout<<__LINE__ ;
__FILE__和__LINE__是系统预定义宏，这种宏并不是在某个文件中定义的，而是由编译器定义的。
7. main 主函数执行完毕后，是否可能会再执行一段代码，给出说明？
答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行int fn1(void), fn2(void), fn3(void), fn4 (void);
void main( void )
{
String str("zhanglin");
_onexit( fn1 );
_onexit( fn2 );
_onexit( fn3 );
_onexit( fn4 );
printf( "This is executed first.\n" );
}
int fn1()
{
printf( "next.\n" );
return 0;
}
int fn2()
{
printf( "executed " );
return 0;
}
int fn3()
{
printf( "is " );
return 0;
}
int fn4()
{
printf( "This " );
return 0;
}
The _onexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to _onexit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to _onexit cannot take parameters.

8. 如何判断一段程序是由C 编译程序还是由C++编译程序编译的？
答案：
#ifdef __cplusplus
cout<<"c++";
#else
cout<<"c";
#endif
9.文件中有一组整数，要求排序后输出到另一个文件中
答案：
＃i nclude
＃i nclude
using namespace std;
void Order(vector& data) //bubble sort
{
int count = data.size() ;
int tag = false ; // 设置是否需要继续冒泡的标志位
for ( int i = 0 ; i < count ; i++)
{
for ( int j = 0 ; j < count - i - 1 ; j++)
{
if ( data[j] > data[j+1])
{
tag = true ;
int temp = data[j] ;
data[j] = data[j+1] ;
data[j+1] = temp ;
}
}
if ( !tag )
break ;
}
}
void main( void )
{
vectordata;
ifstream in("c:\\data.txt");
if ( !in)
{
cout<<"file error!";
exit(1);
}
int temp;
while (!in.eof())
{
in>>temp;
data.push_back(temp);
}
in.close(); //关闭输入文件流
Order(data);
ofstream out("c:\\result.txt");
if ( !out)
{
cout<<"file error!";
exit(1);
}
for ( i = 0 ; i < data.size() ; i++)
out<

10. 链表题：一个链表的结点结构
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;
(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)
Node * ReverseList(Node *head) //链表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = head ;
Node *p2 = p1->next ;
Node *p3 = p2->next ;
p1->next = NULL ;
while ( p3 != NULL )
{
p2->next = p1 ;
p1 = p2 ;
p2 = p3 ;
p3 = p3->next ;
}
p2->next = p1 ;
head = p2 ;
return head ;
}
(2)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同）
Node * Merge(Node *head1 , Node *head2)
{
if ( head1 == NULL)
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
Node *p1 = NULL;
Node *p2 = NULL;
if ( head1->data < head2->data )
{
head = head1 ;
p1 = head1->next;
p2 = head2 ;
}
else
{
head = head2 ;
p2 = head2->next ;
p1 = head1 ;
}
Node *pcurrent = head ;
while ( p1 != NULL && p2 != NULL)
{
if ( p1->data <= p2->data )
{
pcurrent->next = p1 ;
pcurrent = p1 ;
p1 = p1->next ;
}
else
{
pcurrent->next = p2 ;
pcurrent = p2 ;
p2 = p2->next ;
}
}
if ( p1 != NULL )
pcurrent->next = p1 ;
if ( p2 != NULL )
pcurrent->next = p2 ;
return head ;
}
(3)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。 (Autodesk)
答案：
Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data < head2->data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;
}

Ⅹ 链表反序

/*
*链表应用要求：1建立 2删除 3输出 4反序 5主函数
*/
#include<iostream>
#include<iomanip>
using namespace std;

typedef struct Lnode{
int data;
struct Lnode *next;
}Lnode,*LinkList;
//初始化链表
bool initList(LinkList &L)
{
L=new Lnode;
if(L==NULL){
cerr<<"内存分配错误！"<<endl;
return false;
}
L->next=NULL;
return true;
}
//创建链表
bool createList(LinkList &L)
{
int n,data;
LinkList p=L,r;
cout<<"输入链表元素的个数：";
cin>>n;
cout<<"输入链表中的元素：";
for(int i=0;i<n;++i){
cin>>data;
r=new Lnode;
if(r==NULL){
cerr<<"内存分配错误！"<<endl;
return false;
}
r->data=data;
r->next=p->next;
p->next=r;
p=r;
}
p->next=NULL;
return true;
}
//删除链表中的元素
bool deleteList(LinkList L)
{
int pos;
LinkList p=L;
if(p->next==NULL){
cout<<"链表是空的！"<<endl;
return false;
}
cout<<"输入你要删除的位置：";
cin>>pos;
for(int i=0;i<pos-1;++i){
p=p->next;
}
LinkList q=p->next;
cout<<"你删除的第"<<pos<<"个位置的元素是："<<q->data<<endl;
p->next=q->next;
delete q;
return true;
}
//逆序输出链表中的元素
bool invertList(LinkList &L)
{
LinkList p=L->next;
if(p==NULL) return false;
else invertList(p); //采用递归的方式逆序输出链表
cout<<p->data<<setw(5);
return true;
}
//输出链表中的元素
bool dispList(LinkList L)
{
LinkList p=L->next;
if(p==NULL){
cout<<"链表是空的！"<<endl;
return false;
}
cout<<"链表中的元素为：";
while(p){
cout<<p->data<<setw(5);
p=p->next;
}
cout<<endl;
return true;
}
void main()
{
LinkList L;
initList(L);
createList(L);
dispList(L);
deleteList(L);
dispList(L);
cout<<"逆序输出的元素为：";
invertList(L);
cout<<endl;
}
题目中的将链表逆序，如果用单链表实现有点麻烦，我再想想有没有好的办法。
上面的程序中我只是将链表的元素逆序输出，至于将链表逆序，我想好了会回复你的。