数据结构练习题之图书去除重复元素

输入样例：

9
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00

输入：如果两本书的IBNS号相同，则只保留其中一本

代码；

//查找最爱图书
#include<iostream>
#include<string>
#include<iomanip>
#include<string.h>
#define OK 1
using namespace std;

typedef struct
{
	string IBNS;
	string NAME;
	float PRICE;
}Book;

typedef struct LNode
{
	int length;
	Book data;
	struct LNode* next;
}LNode, * LinkList;

int Init(LinkList& L);//初始化链表
int Insert(LinkList& L);//尾插法插入
int Traveral(LinkList& L);//遍历函数
int Print(LinkList L);
int Insert_Pos(LinkList& L);
int Delete(LinkList& L);
int Delete_re(LinkList L);

int main()
{
	LinkList L;
	Init(L);
	Insert(L);
	Traveral(L);
	Delete_re(L);
	//Delete(L);
	//Insert_Pos(L);
	return 0;
}

int Delete_re(LinkList L)
{
	LinkList p = L->next;//定义指针指向首元结点
	while (p)
	{
		LinkList q = p;
		while (q->next)
		{
			//我们已经用第一层循环得到了要比较的结点q得到了，再来一个循环将链表中的元素与q挨个比较
			if (p->data.IBNS == q->next->data.IBNS)
			{
				LinkList re;
				re = q->next;//临时保存删除结点的地址
				q->next = q->next->next;//改变删除结点前驱节点的指针指向
				delete re;
			}
			else
				q = q->next;
		}
		p = p->next;
	}
	cout << "8" << endl;
	Print(L);
	return OK;
}

int Delete(LinkList& L)
{
	int n;
	LinkList p = L;
	LinkList q;
	cin >> n;
	int i = 0;
	while ((p->next) && (i < n - 1))//查找第n-1个节点，p指向该结点
	{
		p = p->next;
		++i;
	}
	if (!(p->next) || (i > n - 1))
		cout << "Sorry，the position to be deleted is invalid!" << endl;
	else
	{
		q = p->next;//临时保存删除结点的地址
		p->next = q->next;//改变删除结点前驱节点的指针指向
		delete q;
		Print(L);
	}
	return OK;
}

int Insert_Pos(LinkList& L)//根据位置插入新结点
{
	LinkList q = new LNode;//创建一个新的结点
	LinkList p = L;
	int n;
	cin >> n;
	cin >> q->data.IBNS >> q->data.NAME >> q->data.PRICE;//输入新结点的数据元素
	n--;
	if (n<1 || n>L->length)
		cout << "Sorry，the position to be inserted is invalid!" << endl;
	else
	{
		while (n--)//移动指针到第n-1个元素位置上
			p = p->next;
		q->next = p->next;//将新节点连接到L上
		p->next = q;//
		Print(L);
		return OK;
	}
}
int Init(LinkList& L)
{
	L = new LNode;
	L->next = NULL;
	return OK;
}



int Insert(LinkList& L)//头插法
{
	LinkList p = L;//p存储链表L的头指针，指向头结点
	string IBNS;
	string NAME;
	float PRICE;
	int n;
	cin >> n;
	while (n--)
	{
		LinkList q = new LNode;
		cin >> IBNS >> NAME >> PRICE;
		q->data.IBNS = IBNS;
		q->data.NAME = NAME;
		q->data.PRICE = PRICE;
		q->next = NULL;
		p->next = q;
		p = q;//p指向NewNode
	}
	return OK;
}

int Traveral(LinkList& L)
{
	LinkList p = L;//定义头指针，指向头结点
	L->length = 0;
	while (p->next)
	{
		L->length++;
		p = p->next;
	}
	return OK;
}

int Print(LinkList L)
{
	LinkList p = L;//定义头指针指向头结点
	while (p->next)
	{
		cout << p->next->data.IBNS << " " << p->next->data.NAME << " " << fixed << setprecision(2) << p->next->data.PRICE << endl;
		p = p->next;
	}
	return OK;
}