标题:在C++中,双链表中怎么删掉有表头的第一个结点
只看楼主
zfeidy
Rank: 1
等 级:新手上路
帖 子:33
专家分:0
注 册:2007-3-26
 问题点数:0 回复次数:2 
在C++中,双链表中怎么删掉有表头的第一个结点
1,双链表中怎么删掉有表头的第一个结点
2,怎么在非空的有表头的两个递增的单链表中删去相同的元素
3,怎么把两个有表头的两个递增的单链表合并成一个
搜索更多相关主题的帖子: 结点 表头 双链 删掉 
2007-03-28 21:42
maoguoqing
Rank: 6Rank: 6
来 自:重庆
等 级:贵宾
威 望:28
帖 子:2980
专家分:19
注 册:2005-12-5
得分:0 

1.
p = head;
head = head->next;
head->last = NULL;
delete p;

2.
for(p = head1; p != NULL; p = p->next)
for(q = head2; q != NULL; q = q->next)
{
if (p->data == q->data )删除这连个节点 break;

}

3.
p = list1.head,q=list2.head,listNew;

while( p != NULL && q!= NULL )
{
if ( p->data < q->data ) listNew.add(p)
else listNew.add(q)
}
if (p != NULL ) listNew.add(p以及以后的各节点)

else listNew.add(q以及以后的各节点)


天行健,君子以自强不息!!QQ:68660681
2007-03-30 12:39
边城路人
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:9
帖 子:591
专家分:0
注 册:2007-3-8
得分:0 

我觉得楼上应该考虑一下为空的情况啊


当你开始怀疑自己时,说明你已经失去了判断力
2007-03-31 18:30



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-127622-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.469947 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved