加工(单链表)

原创 2013年12月03日 09:13:12

1、题目:


 Problem Description

对一串手链进行加工,起始时,该手链有n(1,2,....n)个的珠子,珠子都有颜色color(字符串,长度<=15)。
对手链加工的方法有4种:
ADD:在手链上的末尾添加一个珠子
DELETE:将手链上的第x个珠子除去
REPLACE: 将手链上的第x个珠子替换掉
FINISH:加工完毕,将珠子的颜色输出
要求若x值非法,则相应的命令无效,不执行。
要求用单链表完成!!!否则答案无效!!!

 Input

输入数据多组,每组多行
第一行为一个正整数n(0<n<10),代表手链有n个的珠子
接下去有n行字符串,为珠子的颜色
接下去还有多行加工指令
加工指令格式:
添加:ADD color
删除:DELETE x
替换:REPLACE x color
加工完成:FINISH

 Output

每组输出数据均占一行
输出手链珠子的颜色,颜色之间有一个空格

 Sample Input

3
red
pink
purple
ADD white
DELETE 2
ADD green
REPLACE 4 black
FINISH

 Sample Output

red purple white black

 Author

hdf


2、参考代码:


#include <iostream>
#include <string>
using namespace std;

struct Node{
	string data;
	Node* next;
};

class LinkList{
private:
	Node* head;
	Node* Creat(int t);
	void Del(Node* p);
public:
	LinkList(int t);
	~LinkList();
	void ADD();
	void DELETE();
	void REPLACE();
	void show();
};

Node* LinkList::Creat(int t){
	string str;
	Node* r,* s;
	head=new Node;
	r=head;
	while(t--){
		cin>>str;
		s=new Node;
		s->data=str;
		r->next=s;
		r=s;
	}
	r->next=NULL;
	return head;
}

void LinkList::Del(Node* p){
	if(p)
		Del(p->next);
	delete p;
}

LinkList::LinkList(int t){
	head=Creat(t);
}

LinkList::~LinkList(){
	Del(head);
}

void LinkList::ADD(){
	Node* r,* s; 
	string str;
	cin>>str;
	r=head;
	while(r->next)
		r=r->next;
	s=new Node;
	s->data=str;
	s->next=r->next;
	r->next=s;
	r=s;
}

void LinkList::DELETE(){
	int x,count=0;
	cin>>x;
	Node* p,* q;
	q=head;
	p=q->next;
	while(p)
	{
		if(count==x-1)
		{
			q->next=p->next;
			delete p;
			break;
		}
		q=p;
		p=p->next;
		count++;
	}
}

void LinkList::REPLACE(){
	int count=0,x;
	string str;
	Node* p,* q;
	cin>>x>>str;
	q=head;
	p=q->next;
	while(p)
	{
		if(count==x-1)
		{
			p->data=str;
			break;
		}
		q=p;
		p=p->next;
		count++;
	}
}

void LinkList::show(){
	Node* p=head->next;
	if(p){
		cout<<p->data;
		p=p->next;
		while(p){
			cout<<" "<<p->data;
			p=p->next;
		}
	}
	cout<<endl;   ///注意题目所说的“每组输出数据均占一行”
}

int main()
{
	int t;
	string a;
	while(cin>>t)
	{
		LinkList w(t);
		while(cin>>a)
		{
			if(a=="FINISH")
			{
				w.show();
				break;
			}
			else if(a=="ADD"){
				w.ADD();
			}
			else if(a=="DELETE")
				w.DELETE();
			else if(a=="REPLACE")
				w.REPLACE();
		}
	}
	return 0;
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

单链表快速排序

  • 2017年11月03日 09:36
  • 3KB
  • 下载

单链表的实现-简单操作

  • 2016年11月18日 22:50
  • 401KB
  • 下载

用java简单的实现单链表的基本操作

此代码仅供参考,如有疑问欢迎评论: package com.tyxh.link; //节点类 public class Node { protected Node next; //指针域 ...

c语言单链表的实现及测试

  • 2017年07月20日 13:47
  • 2KB
  • 下载

单链表操作

  • 2015年08月07日 17:33
  • 2KB
  • 下载

数据结构实验二——单链表的基本实现

数据结构实验二,单链表的基本实现 实现了单链表的创建,插入元素,删除元素,查找元素,显示的过程...

c语言单链表demo

  • 2017年08月27日 23:23
  • 3KB
  • 下载

数据结构之俩循环单链表合并

这段时间要好好调整一下自己了,发现基础才是王道,所以打算好好铺一铺我滴c指针这一块了,所以数据结构将会断更一段时间,不过接下来要和大家见面的就是我们上次的循环单链表之合并 题目:将链表a和链表b合并...

java 单链表

  • 2017年09月08日 00:00
  • 10KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:加工(单链表)
举报原因:
原因补充:

(最多只允许输入30个字)