线性表操作
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 3959 测试通过 : 878
总提交 : 3959 测试通过 : 878
比赛描述
线性表是n个元素的有序集合(n≥0),n是线性表中元素的个数,称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素,采用这种存储方式的线性表称为顺序表。
请在顺序表上实现运算,实现顺序表的逆置,删除表中所有元素值等于x的元素。
输入
三组数据,顺序表元素类型分别为整型、字符型和实型。
每一组第一行给出元素数目n(0<n≤1000),第二行给出元素数值,第三行给出待删除的元素。
输出
三组数据,每一组第一行给出逆置后的顺序表元素,第二行是在此基础上删除指定元素后的顺序表元素,每一个输出元素后均有一个空格,如果元素全部被删除,那么输出一个空行。
样例输入
8
1 2 3 7 5 6 7 8
7
3
a c m
h
4
1.2 3.4 5.6 7.8
1.2
样例输出
8 7 6 5 7 3 2 1
8 6 5 3 2 1
m c a
m c a
7.8 5.6 3.4 1.2
7.8 5.6 3.4
提示
该题属于南京邮电大学《数据结构A》实验一中的内容,验证的是课本代码,请慎重解答。
2014.12.30 输出格式做了必要说明。
题目来源
南京邮电大学《数据结构A》课程实验
#include<iostream>
using namespace std;
template<typename Type>
class SinglyLinkedNode{
Type data;
SinglyLinkedNode *next;
public:
void createLink(void);
void printLink(void);
void reverseLink(void);
void deleteElements(Type del);
};
template<typename Type>
void SinglyLinkedNode<Type>::createLink(void){
int n; //元素数目
cin>>n;
SinglyLinkedNode *p,*q;
p = this;
while(n--){
q = new SinglyLinkedNode();
cin>>q->data;
p->next = q;
p = q;
}
}
template<typename Type>
void SinglyLinkedNode<Type>::printLink(void){
SinglyLinkedNode *p = this->next;
while(p!=NULL){
cout<<p->data<<" ";
p = p->next;
}
cout<<endl;
}
template<typename Type>
void SinglyLinkedNode<Type>::reverseLink(void){
SinglyLinkedNode *p,*q;
p = this->next; //p指向原来链表第一个元素,也是翻转后的最后一个元素的下一个元素
if(p == NULL) return;
q = p->next; //q指向将要移动的元素
while(q!=NULL){
p->next = q->next;
q->next = this->next;
this->next = q;
q = p->next;
}
}
template<typename Type>
void SinglyLinkedNode<Type>::deleteElements(Type del){
SinglyLinkedNode *p,*q;
p = this;
q = p->next;
while(q!=NULL){
if(q->data == del){
p->next = q->next;
delete q;
q = p->next;
}else{
p = p->next;
q = p->next;
}
}
}
template<typename Type>
void ACM1004(){
SinglyLinkedNode<Type> *head = new SinglyLinkedNode<Type>();
Type del;
head->createLink();
cin>>del;
head->reverseLink();
head->printLink();
head->deleteElements(del);
head->printLink();
}
int main(void){
ACM1004<int>();
ACM1004<char>();
ACM1004<double>();
}