java单链表反转

1. java反转链表 大神给我添加个注释好么，我自己研究

publicclassLinktest{
//反转方法，传入一个链表
publicstaticLinkNodereversal(LinkNodelist){
//pre用来存放前一个链表节点
LinkNodepre=list;
//取出下一个链表节点,cru用来存放当前链表节点
LinkNodecru=list.getNext();
//next用来存放下一个链表节点
LinkNodenext;
//如果当前节点不为空(这里意思是如果传进来的list有下一个节点就继续执行)
while(null!=cru){
//取出当前节点的下一个节点
next=cru.getNext();
//把前一个节点赋予当前节点的下一个节点(这里产生实际改变)
cru.setNext(pre);
//把当前节点变量赋予前一个节点的变量
pre=cru;
//把下一个节点变量赋予当前
cru=next;
}
//循环体内会循环到方法传入的LinkNode没有前一个节点为止
//因为几次交换的原因

//因为循环结束,所以把next赋空
list.setNext(null);
//因为循环的原因,前一个节点实际是第一个节点
list=pre;
//返回第一个节点
returnlist;
}
publicstaticvoidmain(String[]args){
LinkNodehead=newLinkNode(0);
LinkNodetmp=null;
LinkNodecur=null;
for(inti=1;i<10;i++){
tmp=newLinkNode(i);
if(1==i){
head.setNext(tmp);
}else{
cur.setNext(tmp);
}
cur=tmp;
}
LinkNodeh=head;
while(null!=h){
System.out.print(h.getVal()轿激+"");
h=h.getNext();
梁帆贺}
head=reversal(head);
橡派System.out.println("
**************************");
//打印反转后的结果
while(null!=head){
System.out.print(head.getVal()+"");
head=head.getNext();
}
}
}

2. 链表反转问题

2.写一个算法，借助栈将一个带头结点的单链表倒置。
要求：利用栈的特征，先沿着链表从头至尾扫描一遍，将链表的每个结点的data域的值依次进栈，然后再沿着链表从头至尾扫描一遍，同时栈中元素依次出栈，并填入到链表的每个结点的data域中。
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;
typedef struct
{
int *base;
int *top;
int stacksize;
}SqStack;
typedef int ElemType;
typedef struct link
{
int data;
struct link *next;
}NODE;
NODE *creast(int n)
{
NODE *head,*q,*p;
int i=1;
head=(NODE*)malloc(sizeof(NODE));
if(head)
{
printf("input the %dth number:",i);
scanf("%d",&head->data);
head->next=NULL;
p=head;
}
else
exit(0);
while(i<n)
{
q=(NODE*)malloc(sizeof(NODE));
q->next=NULL;
printf("input the %dth number:",++i);
scanf("%d",&q->data);
p->next=q;
p=q;
}
return head;
}
void output(NODE *head)
{
NODE *p;
p=head;
do
{
printf("%d",p->data);
p=p->next;
}while(p&&printf("-->"));
printf("\n");
}
int InitStack(SqStack &S)
{
int size = STACK_INIT_SIZE;
S.base=(int *)malloc(size*sizeof(ElemType));
if(!S.base)
return 0;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return 1;
}
int Push(SqStack &S, int e)
{ if(S.top-S.base>=S.stacksize)
{
int stackinvrement = STACKINCREMENT;

S.base=(ElemType *) realloc(S.base,(S.stacksize+stackinvrement)*sizeof(ElemType));
if(!S.base)
return 0;
S.stacksize+=STACKINCREMENT;
}

*S.top++=e;
return 1;
}
int OutputStack(SqStack &S)
{
return *--S.top;
}
void main()
{

int n,i;
SqStack s;
NODE *head,*p;
InitStack(s);
printf("请输入要进栈的元素个数是:");
scanf("%d",&n);
p=head=creast(n);
output(head);
for(i=1;i<=n;i++)
{
Push(s,p->data);
p=p->next;
}
p=head;
for(i=1;i<=n;i++)
{
p->data=OutputStack(s);
p=p->next;
}
output(head);
}

3. 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);
}