【问题描述】
请设计一个链表类，实现链表的初始化、插入、删除和打印操作。
节点的定义如下：
typedef int elementType;
typedef struct node
{
elementType data;
node* next;
} LList, *PList;
链表类的定义及要求如下：
class linkedList
{
public:
linkedList();//构造函数
virtual ~linkedList();//析构函数，注意要链表中所有节点的资源
void insert( int value );//警告：必须初始化才能使用！
bool initiate();//初始化单链表，使用new操作创建头结点。如果创建失败，则返回false，否则返回true
bool isEmpty();//判断单链表是否为空
//删除单链表中第pos个元素结点，并将删除的节点的值存在value中。
//注意：如果链表为空、删除位置大于链表长度、以及删除位置为0的情况，需要终止删除并输出相应信息
bool remove( int pos, int& value );
void print();//顺序打印单链表，如果是单链表为空，则输出 Empty
int Length();//返回单链表长度。如果是单链表为空，则返回-1
private:
LList *head;
int len;
};
main函数：
int main(int argc, char* argv[])
{
linkedList L1;
int n;
int val;
//初始化链表
if(!L1.initiate())
return 0;
cin>>n;//输入链表中数据个数
for(int i=0; i<n; i++) //输入n个数，并插入链表
{
cin>>val;
L1.insert(val);
}
cout << "Origin Length：" << L1.Length() << endl;//输出链表长度
cout << "data：" ;
L1.print();//打印链表
cin>>n;//输入需要删除的数据的位置
if (L1.remove(n,val))
{
//删除位置n的数据，并将删除的数据值放在val中
cout<<"Delete the data at position("<<n<<"):"<<val<<endl;
cout<< "New Length：" << L1.Length()<< endl;//输出链表长度
cout<< "data：" ;
L1.print();//打印链表
}
return 0;
}
【输入形式】
输入包括3行。
第一行是链表元素个数n。第二行为n个元素的值。第三行为拟删除的数据位置。
【输出形式】
输出格式不固定。具体参见样例。
【样例输入1】
4
1 2 3 4
2
【样例输出1】
Origin Length：4
data：1 2 3 4
Delete the data at position(2):2
New Length：3
data：1 3 4
【样例输入2】
2
100 -1
3
【样例输出2】
Origin Length：2
data：100 -1
pos > len, failed
【样例输入3】
8
8 7 6 5 4 3 2 1
0
【样例输出3】
Origin Length：8
data：8 7 6 5 4 3 2 1
pos <= 0, failed
- 1
- 2
前往页