社区
C#
帖子详情
求一段代码,简单链表结构
hejiwang
2006-06-02 10:17:57
假如有如下数据:
id curr next
1 A B
1 B C
1 C D
1 D E
1 E F
假如知道ID=1和curr=B,求最后一个节点E
请用c#写,谢谢大家!
...全文
239
3
打赏
收藏
求一段代码,简单链表结构
假如有如下数据: id curr next 1 A B 1 B C 1 C D 1 D E 1 E F 假如知道ID=1和curr=B,求最后一个节点E 请用c#写,谢谢大家!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
chenyuming2004
2006-06-02
打赏
举报
回复
DataTable dt = new DataTable();
dt.Columns.Add("ID");
dt.Columns.Add("CURR");
dt.Columns.Add("NEXT");
DataRow dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "A";
dr1["NEXT"] = "B";
dt.Rows.Add(dr1);
dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "B";
dr1["NEXT"] = "C";
dt.Rows.Add(dr1);
dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "C";
dr1["NEXT"] = "D";
dt.Rows.Add(dr1);
dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "D";
dr1["NEXT"] = "E";
dt.Rows.Add(dr1);
dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "E";
dr1["NEXT"] = "F";
dt.Rows.Add(dr1);
string strCurr = "B";
DataRow[] drs = dt.Select("CURR='" + strCurr + "'");
for (;drs.Length != 0;)
{
if (drs[0]["curr"].ToString() == "E")
{
Response.Write(drs[0]["curr"].ToString());
break;
}
strCurr = drs[0]["next"].ToString();
drs = dt.Select("CURR='" + strCurr + "'");
}
lookatliu
2006-06-02
打赏
举报
回复
DataTable dt = new DataTable();
dt.Columns.Add("ID");
dt.Columns.Add("CURR");
dt.Columns.Add("NEXT");
DataRow dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "A";
dr1["NEXT"] = "B";
dt.Rows.Add(dr1);
dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "B";
dr1["NEXT"] = "C";
dt.Rows.Add(dr1);
dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "C";
dr1["NEXT"] = "D";
dt.Rows.Add(dr1);
dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "D";
dr1["NEXT"] = "E";
dt.Rows.Add(dr1);
dr1 = dt.NewRow();
dr1["ID"] = "1";
dr1["CURR"] = "E";
dr1["NEXT"] = "F";
dt.Rows.Add(dr1);
string strCurr = "B";
DataTable dtTemp = dt.Copy();
while(dtTemp.Rows.Count > 0)
{
DataRow[] drTemp = dtTemp.Select("CURR = '" + strCurr + "'");
if (drTemp.Length == 0)
{
break;
}
else
{
strCurr = drTemp[0]["NEXT"].ToString();
foreach(DataRow dr in drTemp)
{
dtTemp.Rows.Remove(dr);
}
}
}
DataRow[] drSelect = dt.Select("NEXT = '" + strCurr + "'");
hejiwang
2006-06-02
打赏
举报
回复
为什么没有人理我啊!
数据
结构
——
链表
原理及C语言
代码
实现(可直接运行版)
存储都在数据段上,而在函数内部临时开辟的则存储在栈区(记忆技巧:栈区后来先出,生命周期短,适合存储临时使用的变量,在函数执行结束时会自动被释放),堆区存放的则是在函数运行过程中开辟出来的空间,需要程序员进行手动分区以及释放,也可能程序结束时由OS回收,所以也可能会发生内存泄漏问题。另外这个
结构
虽然
结构
复杂,但是使用
代码
实现以后会发现
结构
会带来很多优势,实现反而
简单
了,后面我们
代码
实现了就知道了。概念:
链表
是一种物理存储
结构
上非连续、非顺序的存储
结构
,数据元素的逻辑顺序是通过
链表
中的指针链接次序实现的。
数据
结构
-
链表
基础详解(超详细
代码
)
链表
的定义及
代码
包含顺序表和单
链表
目录一、线性表 1.线性表定义2.线性表特点二、线性表的顺序表示(顺序表)1、顺序表的优缺点2.插入操作3.删除操作4.练习三、线性表的链式表示(单
链表
)1.单
链表
定义2.单
链表
优缺点3.插入操作4.删除操作 5.查找操作5.1按序号查找结点 5.2按值查找结点 6.练习 1、顺序表的优缺点 1.优点:最好情况:在表尾插入元素,不需要移动元素,时间复杂度
链表
的定义
代码
链表
的定义通常涉及到定义一个
结构
体,这个
结构
体至少包含两个部分:一个是数据域,用于存储数据;另一个是指针域,用于链接到
链表
的下一个节点。这是
链表
定义和基本操作的一个
简单
示例,实际应用中
链表
的
结构
和操作可能会更复杂,包括但不限于双向
链表
、循环
链表
等。函数中,演示了如何创建一个
简单
的
链表
,包含三个节点,并遍历这个
链表
打印每个节点的数据,最后释放
链表
占用的内存。
结构
体,其中包含一个整型的数据域。函数,用于创建新的
链表
节点。这段
代码
首先定义了一个。
【数据
结构
】详解
链表
结构
主要介绍
链表
结构
,以其中不带头不循环单向
链表
和带头双向循环
链表
为例具体展开,剖析
链表
实现原理
数据
结构
-二叉
链表
的
结构
与实现
二叉
链表
是一种特殊的
链表
,它的每个节点都有两个指针,一个指向左子树,一个指向右子树。这种
结构
可以用来表示树形
结构
,如二叉树等。二叉
链表
是一种常用的数据
结构
,它可以用于实现二叉树、哈夫曼树、二叉堆、二叉搜索树等算法。二叉
链表
的
结构
相对
简单
,实现起来也比较容易,但是需要注意指针的使用,避免出现空指针和死循环等问题。在实际应用中,我们需要根据具体的需
求
选择合适的数据
结构
,以提高算法的效率和性能。
C#
111,096
社区成员
642,554
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章