单链表的建立与就地逆置
2012-10-04 19:18
351 查看
package test; public class SingleLink { public int value; public SingleLink next; //采用头插法 public void createSinle(SingleLink head){ head.value=0; int n=10; while(n>0) { SingleLink node=new SingleLink(); node.value=n; node.next=head.next; head.next=node; n--; } } //采用尾插法 public void createSingleBytail(SingleLink head) { int n=10; head.value=0; SingleLink p; p=head; while(n>0) { SingleLink node=new SingleLink(); node.value=n; p.next=node; p=node; n--; } } //单链表的就地逆置 public SingleLink reverse(SingleLink head){ SingleLink p,q,t = null; p=head.next; q=head; head.next=null; while(p!=null) { t=p.next; p.next=q; q=p; p=t; } return q; } public void Didplay(SingleLink head) { SingleLink link; link=head; while(link!=null) { System.out.println(link.value); link=link.next; } System.out.print("********\n"); } public static void main(String[] ars) { SingleLink list=new SingleLink(); list.createSinle(list); list.Didplay(list); list.createSingleBytail(list); list.Didplay(list); list.Didplay(list.reverse(list)); } }
相关文章推荐
- 链表的基本操作 (1)采用尾插法建立一个链表; (2)输入一个元素,在道表中查找该元素是否存在,请给出相关信息; (3)将链表中的元素进行就地逆置。
- 链表中插入数据元素x保持原有升序保持不变 / 就地逆置的实现(C)
- 24. 链表就地逆置
- 单链表就地逆置
- 带头结点的单链表就地逆置
- Q24、(链表):链表操作,单链表就地逆置
- 单链表就地逆置(Java版)
- 单链表的建立,测长度,打印,删除,插入,逆置c++代码实例及运行结果
- 单链表就地逆置
- 单链表的应用 就地逆置
- 单链表的就地逆置 (单链表带头结点)(某公司校园招聘面试试题)
- 单链表的建立,测长度,打印,删除,插入,逆置c++代码实例及运行结果
- 【学习点滴-数据结构-单链表】单链表的就地逆置
- 链表就地逆置
- 设计一算法,将已建立的单链表进行逆置
- 6-1 带头结点的单链表就地逆置
- 带头结点单链表的就地逆置
- 单链表的建立,测长度,打印,删除,插入,逆置c++代码实例及运行结果
- 单链表就地逆置(Java版),单链java版
- 单链表就地逆置