锐客网

  1. 首页 > 睿知 > it技术 > >

java创建链表伪代码 java构建链表( 四 )

IT技术节点


while (p ji)
{p = p-next; j++; }// 寻找第 i-1 个结点
s=(LNode*)malloc(sizeof(LNode));
s-data=https://www.04ip.com/post/x;s-next=p-next;
p-next=s;return1;
}
删除运算
int DelElem(SLink *L,int i)
{int j=1;SLink *p=L,*q;
if (i1 ||iGetLength(L))return 0;
while (ji)
{p=p-next;j++;}
q=p-next;/*由q指向第i个结点*/
p-next=q-next;
free(q);/*释放第i个结点占用空间*/
return 1;
}// O(GetLength(L))
用Java语言实现单向链表1.先定义一个节点类
package com.buren;
public class IntNode {
//定义一个节点类
int
info;
//定义属性，节点中的值
IntNode next;
//定义指向下一个节点的属性
public IntNode(int
i){//构造一个next为空的节点
this(i,null);
}
public IntNode(int i,IntNode
n){//构造值为i指向n的节点
info=i;
【java创建链表伪代码 java构建链表】next=n;
}
}
2.再定义一个链表类 ， 这是主要部分
package com.buren;
public class IntSLList {
private IntNode head,tail;
//定义指向头结点和尾结点的指针，
//如果大家看着这个不像指针的话，那就需要对指针有更深刻的了解
public
IntSLList(){
//定义一个空节点
head=tail=null;
}
public boolean
isEmpty(){
//判断节点是否为空
return
head==null;
//这行代码看起来似乎很神奇，其实真的很神奇，偶是服了
}
public void addToHead(int el){
//将el插入到头结点前
head=new
IntNode(el,head);
//将节点插入到头结点前 ， 作为新的投节点
if(head==tail){
//给空链表插入节点时
tail=head;
//头结点和尾结点指向同一个节点
}
}
public void addToTail(int
el){
//向链表的尾部增加结点
if(!isEmpty()){
//判断链表是否为空
tail.next=new
IntNode(el);
//新建立一个值为el的节点，将链表的尾结点指向新节点
tail=tail.next;
//更新尾指针的指向
}else{
head=tail=new
IntNode(el);
//如果链表为空，新建立一个节点，将头尾指针同时指向这个节点
}
}
public int
deleteFromHead(){
//删除头结点，将节点信息返回
int
el=head.info;
//取出节点信息
if(head==tail){
//如果链表中只有一个节点
head=tail=null;
//删除这一个节点
}else{
head=head.next;
//如果链表中不止一个节点，将头结点的下一个节点作为头结点
}
return
el;
//返回原头结点的值
}
public int
deleteFromTail(){
//删除尾结点 ， 返回尾结点的信息
int
el=tail.info;
//取出尾结点的值
if(head==tail){
// 如果链表中只有一个节点
head=tail=null;
//删除这个节点
}else{
IntNode
temp;
//定义中间变量
for(temp=head;temp.next!=tail;temp=temp.next);
//找出尾结点的前一个节点，注意最后的分号，
//这个for循环是没有循环体的，目的在于找出尾结点的前一个节点
//在整个程序中用了很多次这样的写法 ， 相当经典啊
tail=temp;
//将找出来的节点作为尾结点 ， 删除原来的尾结点
tail.next=null;
//将新尾结点的指向设为空
}
return
el;
//返回原尾结点的信息
}
public void
printAll(){
//打印链表中所有节点的信息
if(isEmpty()){
//如果链表为空
System.out.println("This

推荐阅读


上一篇：java记住密码的代码，java记住密码的代码有哪些

下一篇：关于postgresql存储口令的信息