泛型链表结构

internal sealed class Node<T>
    {
        public T m_data;
        public Node<T> m_next;

        public Node(T data) : this(data, null)
        {
        }

        public Node(T data, Node<T> next)
        {
            m_data = data;
            m_next = next;//存储上一个Node<T>结构
        }

        public override string ToString()
        {
            return m_data.ToString() + ((m_next != null) ? m_next.ToString() : null);
        }

        public static void SameDataLinkedList()
        {
            Node<char> head = new Node<char>(‘C‘);
            head = new Node<char>(‘B‘, head);
            head = new Node<char>(‘A‘, head);
            Console.WriteLine(head.ToString());
        }

    }
}

同时存储多个类型的链表

internal class Node
    {
        protected Node m_next;

        public Node(Node next)
        {
            m_next = next;
        }
    }

    internal sealed class TypeNode<T> : Node
    {
        public T m_data;

        public TypeNode(T data) : this(data, null)
        {

        }

        public TypeNode(T data, Node next) : base(next)
        {
            m_data = data;
        }

        public override string ToString()
        {
            return m_data.ToString() + ((m_next != null) ? m_next.ToString() : null);
        }

        public static void SameDataLinkedList()
        {
            Node head = new TypeNode<char>(‘.‘);
            head = new TypeNode<DateTime>(DateTime.Now, head);
            head = new TypeNode<string>("Today to", head);
            Console.WriteLine(head.ToString());
        }

    }
时间: 2024-09-30 16:35:50

泛型链表结构的相关文章

Pjlib中的链表结构

Pjlib的链表结构跟常见的链表结构有所区别,如下图所示: ? ? ? ? ? ? 图1:一般链表结构 ? ? ? ? ? 图2:pjlib中的链表结构 可以看到一般的双向链表是链表节点包含数据域,而pjlib中是数据域包含链表节点.一般的链表指针域是链表结构的指针,而pjlib中是数据结构的指针.这种结构的优势我还没有体会到,可能要慢慢体会吧,但对链表头的理解却造成些许困惑.链表头是一个单独的list,而prev和next指向的是含有list的data结构,这种结构总让我觉得怪怪的. Pjli

javascript中的链表结构—双向链表

1.概念 上一个文章里我们已经了解到链表结构,链表的特点是长度不固定,不用担心插入新元素的时候新增位置的问题.插入一个元素的时候,只要找到插入点就可以了,不需要整体移动整个结构. 这里我们了解一下双向链表的结构.尽管从链表中头节点遍历到尾节点很容易,但是反过来,从后向前遍历就没有那么简单.通过给Node对象增加一个属性,该属性存储指向前驱节点的链接,这样就容易多了.此时祥链表中插入一个节点需要更多的工作,我们需要指出该节点正确的前驱和猴急.但是在从链表中删除节点的时候效率更高了,不需要再查找待删

Nginx 链表结构 ngx_list_t

链表结构 ngx_list_t 是 Nginx 封装的链表容器,链表容器内存分配是基于内存池进行的,操作方便,效率高.Nginx 链表容器和普通链表类似,均有链表表头和链表节点,通过节点指针组成链表.其结构定义如下: /* 链表结构 */ typedef struct ngx_list_part_s ngx_list_part_t; /* 链表中的节点结构 */ struct ngx_list_part_s { void *elts; /* 指向该节点数据区的首地址 */ ngx_uint_t

指针与链表结构理解

指针与链表结构理解#include<stdio.h>int main(void){ int a=3,*p; p=&a; printf("a=%d,*p=%d\n",a,*p); *p=10; printf("a=%d,*p=%d\n",a,*p); printf("Enter a:"); scanf("%d",&a); printf("a=%d,*p=%d\n",a,*p); r

链表结构(贪吃蛇小游戏)

实现原理 为蛇的身体每一个节点添加脚本BodyFollow,使其能跟随父节点移动和设置它的子节点 1 public class BodyFollow : MonoBehaviour { 2 3 //下一个节点. 4 public BodyFollow next; 5 6 //本节点当前位置. 7 Vector3 originalPisition; 8 9 //节点移动的方法. 10 public void Follow(Vector3 gotoPosition) 11 { 12 //移动前记录下

(原创)用Java实现链表结构对象:单向无环链表

转载请注明本文出处:http://www.cnblogs.com/Starshot/p/6918569.html 链表的结构是由一个一个节点组成的,所谓链,就是每个节点的头尾连在一起.而单向链表就是:每个节点包含了当前节点的值和下一个节点引用.双向链表就是每个节点包含了当前节点的值和上下两个节点的引用.相对于数组结构,链表的增删效率会更加高. 这边文章主要讲怎么用Java实现一个简单的链表结构:单向无环链表.以及实现一些数据处理的方法. 首先,新建一个节点类(本次例子中的节点值都是字符串类型):

redis link链表结构

link 链表结构: lpush  key  value 作用: 把值插入到链接头部 rpop  key 作用: 返回并删除链表尾元素 rpush,lpop: 不解释 lpushx  key  value 将值value插入到列表key的表头,当且仅当key存在并且是一个列表. 和LPUSH命令相反,当key不存在时,LPUSHX命令什么也不做. 返回值: LPUSHX命令执行之后,表的长度. #情况1:对空列表执行LPUSHX redis> LLEN greet    # greet是一个空列

链表结构的小技巧

针对链表结构的Value,Redis在其官方文档中给出了一些实用技巧,如RPOPLPUSH命令,下面给出具体的解释. Redis链表经常会被用于消息队列的服务,以完成多程序之间的消息交换.假设一个应用程序正在执行LPUSH操作向链表中添加新的元素,我们通常将这样的程序称之为"生产者(Producer)",而另外一个应用程序正在执行RPOP操作从链表中取出元素,我们称这样的程序为"消费者 (Consumer)".如果此时,消费者程序在取出消息元素后立刻崩溃,由于该消息

YJX_Driver_035_在认识链表结构exe部分

1. 在认识链表结构exe部分 A.链表结构 B.链表的初始化 C.在链表中插入数据(结点) D.链表的遍历 2. 链表: 链表有单向链表,也有双向链表,有循环的(环形),在这里我们只讨论 双向循环链表. 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱.所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点.一般我们都构造双向循环链表. 认识链表结构typedef struct node{ struct node R; str