教育改变生活

标题: 【数据结构】线性表之单链表的测试实例-1 [打印本页]

作者: wander 时间: 2020-11-26 12:52
标题: 【数据结构】线性表之单链表的测试实例-1
使用单链表类实现:首先依次输入数据元素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( );                //显示链表中所有元素

}

欢迎光临教育改变生活 (http://bbs.goldoar.com/)