什么是链表反转长度 请解释含义

链表设计以及求链表长度(Java编写)
public class LinkList {
&&& //头结点
//单链表构造函数
&&& public
LinkList(){
//判断单链表是否为空
&&& public
boolean isEmpty(){
return (null==first);
//在单链表头插入新结点
&&& public void
insertFirst(long value){
Link newLink = new Link(value);
newLink.next =
first = newL
//删除单链表头
&&& public Link
deleteFirst(){
Link result =
first = first.
&&& //显示链表
&&& public void
display(){
Link current =
while(null!=current){
current.display();
current = current.
System.out.println("");
//计算单链表长度
&&& public int
getLength(){
int result = 0;
Link current =
while(null!=current){
current = current.
&private class Link{
& //结点构造函数
& public Link(long value){
&& lvalue =
& //显示结点
& public void display(){
&& System.out.print(lvalue+"
&public static void main(String[] args) {
& // TODO Auto-generated method stub
//测试单链表
& LinkList linklist = new LinkList();
& linklist.insertFirst(1);
& linklist.insertFirst(2);
& linklist.insertFirst(3);
& linklist.insertFirst(4);
& linklist.insertFirst(5);
& linklist.insertFirst(6);
& linklist.display();
& linklist.deleteFirst();
& linklist.deleteFirst();
& linklist.display();
已投稿到:
以上网友发言只代表其个人观点,不代表新浪网的观点或立场。我还是一个C初学者,请问顺序表中的L->length(L是定义的链表,length是长度)符号“->”具体什么意思
等价于(*L).length
还是不懂啊~~可否详尽点儿~~谢谢了!
L应该是一个结点的指针,*L表示取出指针所指地址中的内容,即一个结点结构体,然后用.运算符得到length,L->length 和(*L).length是一样的,写成->方便一些
为您推荐:
其他类似问题
扫描下载二维码}

我要回帖

更多关于 链表反转 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信