【数据结构】线性表之单链表的测试实例-1

wander

使用单链表类实现:首先依次输入数据元素1，2，3，…，10，然后删除数据元素5和第3、4位元素之后打印线性表数据。最后在第3位添加数据20，并依次显示当前线性表中的数据元素。


#include<iostream>   //引用输入输出流库函数的头文件
using namespace std;
#include"LinkList.cpp"  //引用单链表类的声明和定义
void main( )
{
  int r[]={1, 2, 3, 4, 5，6，7，8，9，10};
  LinkList<int> L(r, 10);
cout<<"值为5的元素位置为:";
int index5= L.Locate(5); //查找元素5，并返回在单链表中位置
  cout<< index5<<endl;        
  cout<<"执行删除操作前数据为："<<endl;     
  L.PrintList( );                  //显示链表中所有元素
  try
  {
L.Delete(index5);                    //删除元素5
L.Delete(3);                    //第3位元素
L.Delete(3);                    //第4位元素(此时位置位3)
  }
  catch (char *s)
  {
    cout<<s<<endl;
  }
  cout<<"执行删除操作后数据为："<<endl;     
  L.PrintList( );                  //显示链表中所有元素

  cout<<"执行插入操作前数据为："<<endl;
  L.PrintList( );                  //显示链表中所有元素
  try
  {
    L.Insert(3, 20);
  }
  catch (char *s)
  {
    cout<<s<<endl;
  }
  cout<<"执行插入操作后数据为："<<endl;
  L.PrintList( );                  //显示链表中所有元素
  
}