构造一个链表,经过一次循环找出中间的结点

本文介绍了一个简单的链表类的实现过程,包括节点的创建、链表的初始化及通过遍历查找中间元素的方法。该链表类使用 Java 编写,通过循环建立节点之间的连接,并能够根据不同长度的链表返回中间元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

public class LinkList {
    
class Node{
        
int id;
        Node next;
    }
;
    
    Node[] aList;
    
    LinkList()
{}
    
    LinkList(
int N){
        
int i;
        aList 
= new Node[N];
        
        aList[
0= new Node();
        aList[
0].id = 1;
        
for(i = 1; i < N-1; i++){
            aList[i] 
= new Node();
            aList[i].id 
= i+1;
            aList[i
-1].next = aList[i];
        }

        aList[i] 
= new Node();
        aList[i].id 
= i+1;
        aList[i].next 
= null;
    }

    
    
public static void main(String[] args){
        
int N = 7;
        LinkList LL 
= new LinkList(N);
        
int i = 0, j = 0;
        
while(LL.aList[j].next != null){
            i
++;
            j 
+= 2;
        }

        
        
if(N%2 == 0)//偶数时取中间两个
            System.out.println(LL.aList[i].id + "   " + LL.aList[i+1].id);
        
else//奇数时只取中间一个
            System.out.println(LL.aList[i].id);
        
    }

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值