java实现链表

分析:
上述节点具备如下特征:
1、 每个节点由两部分组成(存储信息的字段,存储指向下一个节点的指针)
2、 节点之间有着严格的先后顺序。
3、 链表节点是一种非线性的结构,在内存中不连续分配空间。
设计:
设计节点
面向过程的C语言
面向对象的java、net
Typedef struct node{
      Char info;
      node *link;
}NODE;
NODE *head;
Class NODE{
String info;
NODE link;
}
NODE head = new NODE();
设计涉及到算法:
初始化单链表:
1、 提供一个init方法,用来加载链表数据
2、 实现链表的链接。
兴宁市技工学校具体代码如下:
public class Linker {
    public NODE head;
    //define the initial function to init the single linker!
    public 三星i788void init(char v_char[])
    {
        NODE ptr ;
        NODE p = new NODE();
西江月夜行黄沙道中翻译
        head = p;
        for(int i = 0; i < v_char.length;i++)
        {
            ptr = new NODE();           
            ptr.info塞林格九故事 = v_char[i];
            p.link = ptr;
            ptr.link = null;
            p = ptr;
        }
    }
    //define search in linker
    public boolean searchinlinker(char ch)
    {
        boolean flag = false;
        NODE ptr;
        ptr = head.link;
        while( ptr != null)
        {
            if(ch == ptr.info)
            {
                flag = true;
                break;
            }
            else车有利
                ptr = ptr.link;
        }
       
        return flag;
    }
    //define the insert fuction
    public void insertintolinker(char pos,char ch)
    {
        NODE ptr;
        NODE p;
        ptr = head.link;
        while( ptr != null)
        {
            if(pos == ptr.info)
            {
                //实现数据插入
                p = new NODE();
                p.info = ch;
                p.link = ptr.link;
                ptr.link = p;
                break;
            }
            else
                ptr = ptr.link;
        }
    }
   
    //defin the delete function
    public void deletefromlinker(char ch)
    {
晁秀花
        NODE ptr;
        NODE p;
        ptr = head.link;
        p = head;
        while( ptr != null)
        {
            if(ch == ptr.info)
            {
                //实现数据删除
                p.link = ptr.link;
                System.gc();
                break;
            }
            else
            {
                p = ptr;
                ptr = ptr.link;
            }   
        }
    }
   
   
    //defin the print linker
    public void printlinker()
    {
        NODE ptr;
        ptr = head.link;
        while (ptr != null)
        {
            System.out.print("  " + ptr.info + "->");
            ptr = ptr.link;
        }
        System.out.println("null");
       
    }
}

本文发布于:2024-09-24 00:17:39,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/137428.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:节点   数据   链表
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议