链表操作，帮忙找下问题所在～～～

mwj09 2010-11-24 11:42:29
链表TempStruBegin 有数据，现在要将满足条件的数据写到另一个链表m_TempStruBegin1中,代码如下：
现在发现的问题是，在写完新的链表后，原始链表m_TempStruBegin中的数据有丢失现像，请帮忙看一下，哪里修改了原始链表？？

m_Stru =m_TempStruBegin;
while(m_Stru)
{
if(m_Stru->NextCol!=NULL)
{
m_StruNext =m_Stru->NextCol;
if((m_Stru->ix==m_StruNext->ix)&&(m_Stru->iy == m_StruNext->iy))
{
if (m_TempStruBegin1 == NULL)
{
m_uiTempCount1 = 1;
m_TempStruBegin1 = m_StruNext;
m_TempStruEnd1 = m_StruNext;
}
else
{
m_uiTempCount1 ++;
m_TempStruEnd1->NextCol = m_StruNext;
m_TempStruEnd1 = m_StruNext;
}
m_Stru = m_StruNext;
}
else
{
if (m_TempStruBegin1 == NULL)
{
m_uiTempCount1 = 1;
m_TempStruBegin1 = m_Stru;
m_TempStruEnd1 = m_Stru;
}
else
{
m_uiTempCount1 ++;
m_TempStruEnd1->NextCol = m_Stru;
m_TempStruEnd1 = m_Stru;
}
}
}
else
{
m_uiTempCount1 ++;
m_TempStruEnd1->NextCol = m_Stru;
m_TempStruEnd1 = m_Stru;
}
m_Stru = m_Stru->NextCol;

}
...全文
117 18 打赏 收藏 转发到动态 举报
写回复
用AI写文章
18 条回复
切换为时间正序
请发表友善的回复…
发表回复
向立天 2010-11-29
  • 打赏
  • 举报
 回复
[Quote=引用 15 楼 mwj09 的回复:]
有谁能讲讲链表数据怎么加到加一个链表数据后面而又不改变当前链表数据？
或者哪有相关内容，先谢了～
[/Quote]这个找本数据结构的书看看就好
很基础的东西
但是这么回贴恐怕说不太清楚
mwj09 2010-11-29
  • 打赏
  • 举报
 回复
请高手给点建议啊～
mwj09 2010-11-29
  • 打赏
  • 举报
 回复
我在原本链表上做了修改，学习一下，再看两个链表的相关操作，谢谢大家~
mwj09 2010-11-26
  • 打赏
  • 举报
 回复
有谁能讲讲链表数据怎么加到加一个链表数据后面而又不改变当前链表数据？
或者哪有相关内容，先谢了～
teleinfor 2010-11-24
  • 打赏
  • 举报
 回复
这种情况下你的node2和 node3还需要做相邻的判断么？如果不需要就是说链表的移动需要跳过node2即可。所以代码还是非常简单的。
你的链表指向比较无序，比如
m_TempStruEnd1->NextCol = m_StruNext;
m_TempStruEnd1 = m_StruNext;
这时候你操作的实际是原始链表，注意指针的操作是随指针指向而变换的，你不能把原始链表和新链表混合操作。对于原始链表你只能遍历不能操作，这样就可以保证原始链表的完整性。其实你就需要遍历原始链表而已。
while(pNode->Next)

{

//数据操作



//如果查找到满足条件的node，直接跳过2个即可

if(bFind)

{

pNode = pNodex->NextCol;

if (pNodex->Next)

{

pNode = pNodex->NextCol;

continue;

}

else

{

break;

}

}

//下一个

pNodex = pNodex->NextCol;

}

[Quote=引用 12 楼 mwj09 的回复:]

引用 10 楼 teleinfor 的回复:
你很多地方都操作了原始链表的内部数据连接指向，当然会破坏原始链表结构了。
所以，你的需求并不是很复杂。如果你仅仅是这样的需求：
List1: node1->node2->node3->node4->node5->node6->NULL
List2: 初始化为NULL
比如如果node2和node3的坐标相同，就把node3放入List2，这……
[/Quote]
mwj09 2010-11-24
  • 打赏
  • 举报
 回复
[Quote=引用 10 楼 teleinfor 的回复:]
你很多地方都操作了原始链表的内部数据连接指向，当然会破坏原始链表结构了。
所以，你的需求并不是很复杂。如果你仅仅是这样的需求：
List1: node1->node2->node3->node4->node5->node6->NULL
List2: 初始化为NULL
比如如果node2和node3的坐标相同，就把node3放入List2，这样list2就变成了
List2: node3-……
[/Quote]

我的意思和上面的说法还有点不同，即
List1: node1->node2->node3->node4->node5->node6->NULL
List2: 初始化为NULL
如果node1和node2坐标相同，把node2放入List2,这样list2就变成了
List2: node2-……
再接着判断node3和node4坐标是否相同
相同：List2: node2->node4-......
不相同:List2: node2->node3-......

再请问一下，我的代码中哪些地方破坏了原始链表结构？？请指明一下，谢谢～
teleinfor 2010-11-24
  • 打赏
  • 举报
 回复
不好意思，新的链表节点指针需要后移。


m_Stru =m_TempStruBegin;

m_uiTempCount1 = 0;

while(m_Stru)

{

	if(m_Stru->NextCol!=NULL)

	{

		m_StruNext =m_Stru->NextCol;//next node

		if((m_Stru->ix==m_StruNext->ix)&&(m_Stru->iy == m_StruNext->iy))

		{

			m_uiTempCount1 ++;			

			m_TempStruBegin1->NextCol = m_StruNext;//转移满足条件的node到m_TempStruBegin1

			m_TempStruBegin1 = m_TempStruBegin1->NextCol;//后移新链表指针

		}

	}    

	m_Stru = m_Stru->NextCol;//后移

}
teleinfor 2010-11-24
  • 打赏
  • 举报
 回复
你很多地方都操作了原始链表的内部数据连接指向，当然会破坏原始链表结构了。
所以，你的需求并不是很复杂。如果你仅仅是这样的需求：
List1: node1->node2->node3->node4->node5->node6->NULL
List2: 初始化为NULL
比如如果node2和node3的坐标相同，就把node3放入List2，这样list2就变成了
List2: node3->NULL
那么我刚刚的代码就是这个意图。不知道我是不是理解了你的意思。
teleinfor 2010-11-24
  • 打赏
  • 举报
 回复
这个是不是你要的结果？


m_Stru =m_TempStruBegin;

m_uiTempCount1 = 0;

while(m_Stru)

{

	if(m_Stru->NextCol!=NULL)

	{

		m_StruNext =m_Stru->NextCol;//next node

		if((m_Stru->ix==m_StruNext->ix)&&(m_Stru->iy == m_StruNext->iy))

		{

			m_uiTempCount1 ++;

			m_TempStruBegin1 = m_StruNext;//转移满足条件的node到m_TempStruBegin1

		}

	}	

	m_Stru = m_Stru->NextCol;//后移

}
mwj09 2010-11-24
  • 打赏
  • 举报
 回复
谢谢楼上~

原始链表数据为什么为会丢失？？还是在找到坐标相同数据之后？？？？
m_Stru =m_TempStruBegin;

while(m_Stru)
{
if(m_Stru->NextCol有效)
{
m_StruNext =m_Stru->NextCol;
if(当前数据与下一项数据坐标相同)
{
if (m_TempStruBegin1是新链表为空)
{
将后面的数据写入新链表
}
else
{
将后面的数据写入新链表
}
m_Stru = m_StruNext;//这里是对的吗？？？？？？？？
}
else//坐标不相同
{
if (m_TempStruBegin1是新链表为空)
{
将当前数据写入新链表
}
else
{
将当前数据写入新链表
}
}
}
else//最后一项，直接放在新链表的最后
{
最后一项，直接放在新链表的最后
}
m_Stru = m_Stru->NextCol;
}
teleinfor 2010-11-24
  • 打赏
  • 举报
 回复
这么发代码比较合适：


m_Stru =m_TempStruBegin;

while(m_Stru)

{

	if(m_Stru->NextCol!=NULL)

	{

		m_StruNext =m_Stru->NextCol;

		if((m_Stru->ix==m_StruNext->ix)&&(m_Stru->iy == m_StruNext->iy))

		{

			if (m_TempStruBegin1 == NULL)

			{

				m_uiTempCount1 = 1;

				m_TempStruBegin1 = m_StruNext;

				m_TempStruEnd1 = m_StruNext;

			}

			else

			{

				m_uiTempCount1 ++;

				m_TempStruEnd1->NextCol = m_StruNext;

				m_TempStruEnd1 = m_StruNext;

			}

			m_Stru = m_StruNext;

		}

		else

		{

			if (m_TempStruBegin1 == NULL)

			{

				m_uiTempCount1 = 1;

				m_TempStruBegin1 = m_Stru;

				m_TempStruEnd1 = m_Stru;

			}

			else

			{

				m_uiTempCount1 ++;

				m_TempStruEnd1->NextCol = m_Stru;

				m_TempStruEnd1 = m_Stru;

			}

		}

	}

	else

	{

		m_uiTempCount1 ++;

		m_TempStruEnd1->NextCol = m_Stru;

		m_TempStruEnd1 = m_Stru;

	}

	m_Stru = m_Stru->NextCol;



}
teleinfor 2010-11-24
  • 打赏
  • 举报
 回复
你可以把你的逻辑需求这里描述出来，大家可以给你代码的编写建议和实现技巧。
你的逻辑并不复杂，是设计不清楚而已。别急。
[Quote=引用 3 楼 mwj09 的回复:]

主要目的是判断m_TempStruBegin链表中，相连的两项是否坐标相同，如果坐标相同，取后面那项数据放入m_TempStruBegin1链表中，初始m_TempStruBegin1链表为空。我知道是下面代码有些问题？但是就是不明白问题出在哪？
if((m_Stru->ix==m_StruNext->ix)&&(m_Stru->iy == m_StruNext->iy))
……
[/Quote]
teleinfor 2010-11-24
  • 打赏
  • 举报
 回复
你最后这貌似也不对啊：
else

{

m_uiTempCount1 ++;

m_TempStruEnd1->NextCol = m_Stru;//是不是应该是NULL？

m_TempStruEnd1 = m_Stru;

}

能否把你的code用语法高亮下？
mwj09 2010-11-24
  • 打赏
  • 举报
 回复
再发一遍代码，还是有点乱～～
m_Stru =m_TempStruBegin;

while(m_Stru)
{
if(m_Stru->NextCol!=NULL)
{
m_StruNext =m_Stru->NextCol;
if((m_Stru->ix==m_StruNext->ix)&&(m_Stru->iy == m_StruNext->iy))
{
if (m_TempStruBegin1 == NULL)
{
m_uiTempCount1 = 1;
m_TempStruBegin1 = m_StruNext;
m_TempStruEnd1 = m_StruNext;
}
else
{
m_uiTempCount1 ++;
m_TempStruEnd1->NextCol = m_StruNext;
m_TempStruEnd1 = m_StruNext;
}
m_Stru = m_StruNext;
}
else
{
if (m_TempStruBegin1 == NULL)
{
m_uiTempCount1 = 1;
m_TempStruBegin1 = m_Stru;
m_TempStruEnd1 = m_Stru;
}
else
{
m_uiTempCount1 ++;
m_TempStruEnd1->NextCol = m_Stru;
m_TempStruEnd1 = m_Stru;
}
}
}
else
{
m_uiTempCount1 ++;
m_TempStruEnd1->NextCol = m_Stru;
m_TempStruEnd1 = m_Stru;
}
m_Stru = m_Stru->NextCol;

}
mwj09 2010-11-24
  • 打赏
  • 举报
 回复
主要目的是判断m_TempStruBegin链表中，相连的两项是否坐标相同，如果坐标相同，取后面那项数据放入m_TempStruBegin1链表中，初始m_TempStruBegin1链表为空。我知道是下面代码有些问题？但是就是不明白问题出在哪？
if((m_Stru->ix==m_StruNext->ix)&&(m_Stru->iy == m_StruNext->iy))
{
if (m_TempStruBegin1 == NULL)
{
m_uiTempCount1 = 1;
m_TempStruBegin1 = m_StruNext;
m_TempStruEnd1 = m_StruNext;
}
else
{
m_uiTempCount1 ++;
m_TempStruEnd1->NextCol = m_StruNext;
m_TempStruEnd1 = m_StruNext;
}
m_Stru = m_StruNext;
}

逻辑上是有些繁琐，我再想想怎么改善～
teleinfor 2010-11-24
  • 打赏
  • 举报
 回复
你这个逻辑太不清晰了！建议楼主你先把自己的业务逻辑描述清楚，你的实现有点繁琐啊。。。
ouyh12345 2010-11-24
  • 打赏
  • 举报
 回复
为什么要这么多判断？

是在m_TempStruBegin1的后头添加吗？
伪代码：
while (TempStruBegin)
{
if (数据符合)
{
把数据添加到m_TempStruBegin1
}
TempStruBegin = next
}
mwj09 2010-11-24
  • 打赏
  • 举报
 回复
[Quote=引用 13 楼 teleinfor 的回复:]
这种情况下你的node2和 node3还需要做相邻的判断么？如果不需要就是说链表的移动需要跳过node2即可。所以代码还是非常简单的。
你的链表指向比较无序，比如
m_TempStruEnd1->NextCol = m_StruNext;
m_TempStruEnd1 = m_StruNext;
这时候你操作的实际是原始链表，注意指针的操作是随指针指向而变换的，你不能把原始链表和新链……
[/Quote]

还是不太明白，如何把数据加到新链表中而又不操作原始链表呢？
m_TempStruEnd1->NextCol = m_StruNext;
m_TempStruEnd1 = m_StruNext;
上面这两句该如何修改？

//如果查找到满足条件的node，直接跳过2个即可
我的代码做了上述操作：m_Stru = m_StruNext;
.....
m_Stru = m_Stru->NextCol;
和你的是一个意思，我理解的没错吧～


数据结构与算法 | 双链表的基本操作
什么是双链表？ 双链表是在操作系统中常用的数据结构，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，其结点组成如下： 其示意图举例如下： 双链表的操作示例 1、双链表结点定义： /* 数据元素类型 */ typedef int Type; /* 双链表结点结构体 */ typedef struct _DListNode { struct _DListNode * prio...
算法与数据结构基础＜四＞----动态数据结构基础：链表
接着上一次算法与数据结构基础<三>----数据结构基础之栈和队列加强之用栈实现队列 - cexo - 博客园的数据结构继续往下学习，这次会进入一个非常重要的数据结构的学习----链表，这个是未来学习复杂算法的一个基础，大量会被用到，所以，先夯实好基础。 什么是链表？ 对于链表这个数据结构，应该人人都有所了解，为了学习成体系，还是再来简单审视一下它。 线性数据结构： 在前面，咱们已经学习了这三种线性的数据结构： 动态数组：算法与数据结构基础<三>----数据结构基础之动态数.
C++ 语言学习入门--链表、队列与栈
C++入门
链表&；双指针-以快慢指针查找环形链表中链表环的第一个结点为例
人在南京，base上海，所以是线上洽谈的，前天洽谈完直接今天走签约流程，走完发了一个大礼。三面已经过了，等着发意向，没想到小丑竟是我自己，临时加了一面，面完就挂，问了十几个同岗位的同学，也是这个情况，不招人就不要面试 #晒一晒我的offer# #如。我真的会谢，找工作本想离家近一点，结果最后却让我从合肥跑到广州实习一周还考核，我走的是校招这感觉比社招还离谱，一周时间完成任务并通过考核，才能拿offer，给的。感兴趣的可以发送简历到 *******************我会过滤简历，优秀的会帮忙推。
《算法基础》——3.8　循环链表
本节书摘来自华章计算机《算法基础》一书中的第3章，第3.8节，作者：（美）罗德·斯蒂芬斯（Rod Stephens）著，更多章节内容可以访问云栖社区“华章计算机”公众号查看 3.8　循环链表 循环链表指一个最后的链接指回链表中第一个项的环形链表。图3-9显示了一个循环链表：当需要链表的项按照顺序无限循环时，循环链表是有用的。例如，操作系统可能会通过反复地...
图形处理/算法

19,468

社区成员

50,698

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章