文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 删除重复元素代码(用结点)
侵权投诉

删除重复元素代码(用结点)

删除重复元素代码(用结点)

删除重复元素代码(用结点) ——《数据结构》

代码:

#include <iostream>

#include "node.h"

using namespace std;

template<typename T>

void removeDuplicate(node<T> *front);

template<typename T>

void removeDuplicate(node<T> *front)

{

T target;

node<T> *curr,*p,*front1;

curr=front;

while(curr!=NULL)

{ target=curr->nodeValue;

front1=curr;

front1=front1->next;

node<T> *curr1=front1, *prev=NULL,*q;

while(curr1!=NULL)

除重复元素

{

if(curr1->nodeValue==target)

{if(prev==NULL)

{q=front1;

front1=front1->next;

curr1=front1;

delete q;

curr->next=curr1;

}

else

{prev->next=curr1->next;

q=curr1->next;

delete curr1;

curr1=q;}

}

else

{prev=curr1; //以第一个为target,删 //删除第一个元素 //删除元素

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email