li0943.cpp

南京航空航天大学王珊珊出版的C++详细课后习题程序集和PPT课件.

//例9.43  链表各算法测试函数
//Li0943.cpp
#include  <iostream.h>
#include  "node_def.h" 
#include  "create.h"
#include  "print_search.h"
#include  "delete.h"
#include  "insert.h"
#include  "deletechain.h"
#include  "create_sort.h"
void main( )
{	
	node *head;    
	int num;
	head=Create( );              //建立一条无序链表
	Print(head);                 //输出链表
	cout << "输入待删除结点上的整数：\n";
	cin >> num;
	head=Delete_one_node(head, num);
	Print(head);                //删除一个结点后，输出链表
	cout << "输入要查找的整数：\n";
	cin >> num;
	if(Search(head, num)!=NULL)
		cout<<num<<" 在链表中\n";
	else 
		cout<<num<<" 不在链表中\n";
	Delete_chain(head);          //释放上述链表空间
	head=Create_sort( );         //建立一条有序链表
	Print(head);                 //输出链表
	Delete_chain(head);          //释放有序链表空间
}