线性链表

最新推荐文章于 2024-09-12 13:39:33 发布

原创最新推荐文章于 2024-09-12 13:39:33 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #object #class #insert #delete

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文深入解析了链表的基本操作，包括在链表中插入和删除节点的方法，以及如何获取链表长度。同时详细介绍了链表节点的声明与属性。适用于希望深入了解链表数据结构的开发者。

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

/// <summary>
///LinkedList 的摘要说明
/// </summary>
public class LinkedList
{


public LinkedNode Head;//头结点

public LinkedList()
{
this.Head = new LinkedNode();//头节点
}

//增加结点
public void Add(LinkedNode node)
{
//找到最后一个
LinkedNode temp = this.Head;//头指针
while (temp.Link != null)
{
temp = temp.Link;//指向下一结点
}
temp.Link = node;
}

//在第i个结点前插入元素node,head是第0个元素
public void Insert(LinkedNode node, int i)
{
//保证0<i<count
LinkedNode temp = this.Head;
int j = 0;
//找到第i-1个元素
while (temp.Link != null)
{

if (j == i - 1)
{
node.Link = temp.Link;
temp.Link = node;
break;
}
temp = temp.Link;
j++;
}

}
//删除第i个结点
public void Delete(int i)
{
LinkedNode temp = this.Head;
int j = 0;
//还是要找到i-1
while (temp.Link != null)
{

if (j == i - 1)
{
temp.Link = temp.Link.Link;
break;
}
temp = temp.Link;
j++;
}
}

//获取元素个数，不包含头结点
public int GetLength()
{
int i = 0;
LinkedNode temp = this.Head;
while (temp.Link != null)
{
i++;
temp = temp.Link;
}
return i;
}

}

/// <summary>
///链表结点声明
/// </summary>
public class LinkedNode
{
private object _Data;
private LinkedNode _Link;

public Object Data
{
get { return _Data; }
set { _Data = value; }
}
public LinkedNode Link
{
get { return _Link; }
set { _Link = value; }
}

public LinkedNode()
{
this._Data = null;
this._Link = null;
}

public LinkedNode(object data)
{
this._Data = data;
this._Link = null;
}

}