b_13_1.cpp

来自「C++应用教程原码,里面包含该书中有十三章内容的代码,详细具体」· C++ 代码 · 共 36 行

#include "stdafx.h"
#include <iostream>
#include<iomanip>
#include <string>
#include "List.h"      // 链表头文件
using namespace std;

void removeDuplicates( List<int> &s)
{int currValue;
  for (int i=0;i<s.size;i++)
  { s.reset(i);
	currValue = s.data();
	while(s.currPtr!=s.rear)
	{	s.next();
		if (s.data()==currValue)
			s.deleteNode();
	}
  }
}

void main()
{
  List <int> a;
  a.insert(1);
  a.insert(2);
  a.insert(2);
  a.insert(4);
  a.insert(5);
  a.insert(4);
  a.insert(5);
  a.traversal();
  removeDuplicates(a);
  a.traversal();
  cin.get(); //等待结束，以便调测程序，可以删除
}