社区
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#写,谢谢大家!
...全文
233
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写文章
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
打赏
举报
回复
为什么没有人理我啊!
数据
结构
-
链表
基础详解(超详细
代码
)
链表
的定义及
代码
包含顺序表和单
链表
目录一、线性表 1.线性表定义2.线性表特点二、线性表的顺序表示(顺序表)1、顺序表的优缺点2.插入操作3.删除操作4.练习三、线性表的链式表示(单
链表
)1.单
链表
定义2.单
链表
优...
【数据
结构
】详解
链表
结构
主要介绍
链表
结构
,以其中不带头不循环单向
链表
和带头双向循环
链表
为例具体展开,剖析
链表
实现原理
数据
结构
-二叉
链表
的
结构
与实现
二叉
链表
是一种特殊的...二叉
链表
的
结构
相对
简单
,实现起来也比较容易,但是需要注意指针的使用,避免出现空指针和死循环等问题。在实际应用中,我们需要根据具体的需
求
选择合适的数据
结构
,以提高算法的效率和性能。
链表
的各种基本操作
代码
链表
是一种常见的重要的数据
结构
。它是动态地进行存储分配的一种
结构
。 它可以根据需要开辟内存单元。
链表
有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。
链表
中每一个元素称为“结点”,...
写出
一段
代码
将
链表
中的两个节点位置互换位置_干货||
链表
的技巧和算法总结...
链表
的操作总结
链表
反转这是一个
简单
的
链表
操作问题,在leetcode上面有52.7%的通过率,难度是
简单
。但是还是想在这里基于python做一下总结,顺便总结一下
链表
的各种操作。首先先看一下leetcode上面的题目:反转一个...
C#
110,565
社区成员
642,567
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章