知识大全 C#单链表
Posted 文字
篇首语:业无高卑志当坚,男儿有求安得闲?本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 C#单链表相关的知识,希望对你有一定的参考价值。
C#单链表 以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!
using System;
using System Collections Generic;
using System Text;
namespace bishi
public class Node
public object element;
public Node link;
public Node()
element = null;
link = null;
public Node(object item)
element = item;
this link = null;
public class LinkList
public Node head;
public LinkList Next;
public LinkList()
head = new Node( header );
public Node findNode(object item)
Node current = new Node();
current=head;
while (current element != item)
current = current link;
return current;
public void insertNode(object item object after)
Node current = new Node();
Node newNode=new Node(item);
current = findNode(after);
if (current != null)
newNode link = current link;
current link = newNode;
public void Del(object item)
Node current = new Node();
current = findPre(item);
Node pre = new Node();
// Node after = new Node();
if (current != null)
current link = current link link;
public Node findPre(object item)
Node current = head;
while (!(current link element != item) && (current link != null))
current = current link;
return current;
public void PrintList()
Node current = new Node();
current = this head;
while (current != null)
Console WriteLine(current element);
current = current link;
class pro
static void Main(string[] args)
Node firstNode = new Node( firstNode );
Node secNode = new Node( secNode );
Node thiNode = new Node( );
firstNode link = secNode;
secNode link = thiNode;
thiNode link = null;
LinkList myList = new LinkList();
myList head link = firstNode;
myList PrintList();
myList insertNode( hanwujibaby firstNode );
myList PrintList();
myList Del( hanwujibaby );
myList PrintList();
System Threading Thread Sleep( );
cha138/Article/program/net/201311/12322
相关参考
知识大全 有个二级单链表,其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表展开称一级单链表
这个二级单链表只包括一些headpublicclassLinkpublicLinkNext;publicintData;publicLink(Linknextintdata)thisNext=next
单链表的运算 建立单链表 假设线性表中结点的数据类型是字符我们逐个输入这些字符型的结点并以换行符\\n为输入条件结束标志符动态地建立单链表 的常用方法有如下两种 ()头插法建表 ①算法思
销毁单链表 单链表被构造使用完后由于其结点均为动态分配的内存空间所以必须要销毁以释放空间否则会造成申请的内存不能释放单链表的销毁操作是创建操作的逆运算由于要修改单链表的头指针的指针变量所以要将头
图双向链表中的结点删除 双向链表的结束条件和单链表相同双向循环链表的结束条件和单向循环链表的结束条件相同 静态链表 根据上节单链表的知识用单链表表示线性表时其结点空间是在运行时根据需要动态分
单链表 链接存储方法 链接方式存储的线性表简称为链表(LinkedList) 链表的具体存储表示为 ①用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的也可以是不连续的)
单链表链接存储方法 链接方式存储的线性表简称为链表(LinkedList) 链表的具体存储表示为 ①用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的也可以是不连续的) ②链表
单链表基本运算的实现 创建空单链表 链表与顺序表不同它是一种动态管理的存储结构链表中的每个结点占用的存储空间不是预先分配而是运行时系统根据需求生成的因此建立空单链表就是建立一个带头结点的空表该
求表长 由于单链表采用离散的存储方式并且没有显示表长的存储信息因此要求出单链表的表长必须将单链表遍历一遍 算法思路设一个移动指针p和计数器count初始化后p指向头结点p后移一个结点count
循环链表 对于单链表而言最后一个结点的指针域是空指针如果将该链表头指针置入该指针域则使得链表头尾结点相连就构成了循环单链表(也称单循环链表)如图所示 > 图带头结点的单循环链表 对循环单链
单链表的查找运算()按序号查找①链表不是随机存取结构 在链表中即使知道被访问结点的序号i也不能像顺序表中那样直接按序号i访问结点而只能从链表的头指针出发顺链域nex