wq1-3.cpp

各种算法的c语言程序

#include "LinkList.cpp"

void main()
{
	int n,i;
	
	link q,l;
	
	ElemType e;
	
	cout<<"输入n"<<endl;
	
	cin>>n;
	
	Createlist(l,n); //创建长度为n的链表 
	
	cout<<"此时的链表为"<<endl;

	Listdisplay(l); //显示创建的链表

	cout<<"输入e"<<endl;     //插入并指定插入的位置 
	
	cin>>e;
	
	cout<<"输入插入i值";
    
	cin>>i;
	
	Listinsert(l,i,e);      //插入操作  
	
	Listdisplay(l);          //显示插入后的结果  
	
	cout<<"输入删除的i值";
	
	cin>>i;
	
	Listdelete(l,i,e);          //删除第i位置的元素
	
	cout<<"删除的是"<<e<<endl;
	
	cout<<"此时的链表是:"<<endl;
	
	if(!Listempty(l)) Listdisplay(l);    //显示删除后的结果
	
	n=Listlength(l);
	
	cout<<"此时长度为"<<n<<endl;        //求链表的长度
   
	cout<<"输入要确定前驱的 i";
	
	cin>>i;
	
	Seekprecedor(i,q,l);             //确定第i个位置的前驱
	
	cout<<"其前驱为";
	
    cout<<q->data<<endl;
	
	cout<<"要确定位置的i"<<endl;
	
	cin>>i;
	
	Set(l,i,q);                 //确定第i个位置
	
	cout<<"该位置元素为";
	
	cout<<q->data<<endl;
}