甜橘子，专注成都网站制作网站设计与营销型网站建设与优化
QQ :532337155
电话：028-86922220
你本就不应该加入‘表尾’这个属性，在数据结构中链表的特点就是能用一个地址带一个长串数据链的，不用这个属性的话思路会更加清晰。
成都网站建设、做网站,成都做网站公司-成都创新互联已向上1000家企业提供了,网站设计,网站制作,网络营销等服务!设计与技术结合,多年网站推广经验,合理的价格为您打造企业品质网站。
}LinkList，*List；然后写一个方法，返回链表头结点，参数给个结构体指针，我大概给你说下思路。
内容包括链表的创建，增加、删除节点，链表的逆序、排序和销毁等。
java的链表不该以这样的方式来写，除非你的题目就是如此 你希望解决的问题是你作为problem标记出的那几个地方，但实际上，别的方法也未必无误。
单向链表插入结点过程：源代码中的的插入结点函数我设置了一个指定位置，就是在指定位置插入结点。
首先打开eclipse，创建一个Java工程项目，并在src下创建类Main，创建后的工程目录如图。接着在Main.java中加入main函数和要输出的数组的内容。然后将数组中的数据按每行10个输出到控制台上。
值为null的llist对象引用。 一个实际存在的llist对象，它的datum值为空。
单链表带头结点的遍历，如果把temp！=null改成temp.next！=null遍历就正常了，但是去掉.next就会多出一个0。
可以简单地理解成 o(n*n)。而此算法没有创建额外存储空间，空间复杂度可以简单地理解成为o(1)。方法二：首先创建一个以节点id为键的hashset集合，用来存储曾经遍历过的节点。
你看你这一行：你在构造的时候，front是null，然后你在add()的时候：这不就相当于null.next了吗？这就导致了空指针异常。
ptemp-pNext-pPre = pnew；这条指令的时候就会报错了，因为ptemp-pNext已经是个NULL指针了，那空指针哪里还有pPre呢。因此在程序中要进行一次判断，看看结点是否是最后一个结点。
几位的回答都比较清楚了，我想另外说点问题 你本就不应该加入‘表尾’这个属性，在数据结构中链表的特点就是能用一个地址带一个长串数据链的，不用这个属性的话思路会更加清晰。
值为null的llist对象引用。 一个实际存在的llist对象，它的datum值为空。
方法三：首先创建两个指针1和2（在java里就是两个对象引用），同时指向这个链表的头节点。
假设当前节点的值为5，nextNode的值为3，那么当前节点值大于nextNode，我们把这个nextNode为3的这个节点的下一个node设置为head的下一个nextNode，这样就能利用递归循坏的比较node上的每个值直到找到最大值的node。
ptemp-pNext-pPre = pnew；这条指令的时候就会报错了，因为ptemp-pNext已经是个NULL指针了，那空指针哪里还有pPre呢。因此在程序中要进行一次判断，看看结点是否是最后一个结点。
单链表带头结点的遍历，如果把temp！=null改成temp.next！=null遍历就正常了，但是去掉.next就会多出一个0。