java单链表长度代码 java单链表的基本操作

函数:求有头结点单链表长度

struct node { int data；struct node *next；} ；创建单链表后，最后一个结点的next是NULL，据此来遍历表，获得长度。

10年积累的成都做网站、网站制作、成都外贸网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站设计制作后付款的网站建设流程，更有榆次免费网站建设让你可以放心的选择与我们合作。

如果是的话，那5就是对的。从A开始算，只有5个。到E后是空的，不会再循环。你可能理解成了head.nextNode==A 按我的理解，head和A这两个引用的是同一个对象。

设单链表的长度为n，要查找表中第i个结点(即你要确定的第K个位置)，仅当1≦i≦n时，i的值是合法的。

如果表为空则不进行遍历。当表非空时，删除第i个位置的结点， i等于1遍历的结点数最少（1个），i等于n遍历的结点数最多（n个，n为单链表的长度），平均遍历的结点数为n/2。所以，删除操作的时间复杂度为O（n）。

//申请表头结点存储空间 if( list ！= NULL) list-next=NULL；else printf(“Out of space！\n”)； //创建失败 return(list)；} 注：算法中malloc为内存申请函数，需头文件stdlib.h支持。

结构体中有一个保存此结构体的指针，使用这个指针指向你所希望的下一个节点。

求取某带头结点的单链表的长度,请补充完整代码。

struct node { int data；struct node *next；} ；创建单链表后，最后一个结点的next是NULL，据此来遍历表，获得长度。

/*单链表的长度*/ { //return 1；ListNode *p；int count=0；p = head；while(p-next！=NULL){ p=p-next；count++；} return count；} void InitList(ListNode* head)/*将单链表初始化为空。

试编写在带头结点的动态单链表和静态单链表上实现线性表操作Length(L)的算法，并将长度写入头结点的数据域中。

}else {/* 可添加显示未成功插入的信息 */}}//删除链表的第pos(pos0)个结点//链表实际结点从1开始计数。

用Java语言实现单向链表

单向链表的创建过程：链表的创建就是添加结点到链表的最后，开始是添加一个结点到head结点后面，然后添加一个结点到上次添加的结点后面，每次新建的结点的指针总是指向NULL指针。

Java语言中的对象引用实际上是一个指针(这里的指针均为概念上的意义，而非语言提供的数据类型)，所以我们可以编写这样的类来实现链表中的结点。

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

解释：如果原链表为空，直接插入新结点为head；如果原链表只有头结点，插入新节点在head.next位置。大于两个结点时，遍历有序的链表直到找到一个比新节点大的结点，把新节点插在他前面。