链表实验三

合工大数据结构实验三，关于链表的构建。以及其他一些操作

#include “tou.h“
#include “iostream“
using namespace std;
void copya（node *asnode * &ad ）
{
	if（as!=NULL）{
		ad=new node ;
		ad->data=as->data;
		copya（as->nextad->next）;
	}
	else ad=NULL;
}

node* Creat_Node（）
{
	node * head* pre* p;
	int x;
	head=new node ;;
	head->next=NULL;
	pre=head;
	cout<<“输入各结点的值“;
	cin>>x;
	while（x!=0）
	{
		p=new node;
		p->data=x;
		p->next=pre->next;
		pre->next=p;
		pre=pre->next;
		cin>>x;
	}
	return head;
}

void Print_Node（node *head）
{
	node *p;
	if （head ==NULL）
	{
		return ;
	}
	p=head->next;
	cout<<“输出该链表:“;
	while（p）
	{
		cout<data<<“  “;
		p=p->next;
	}
	if（p==NULL）
	{
		cout<	}
}

  
int  main（）{
  list a1a2a3a4a5a6a7a8;int q;
  a1.creat_R（）;
  //cout<<“输入b“;
 // a1.dayin（）;
 // a1.daozhi（）;
 // a2.creat_R（）;
  // cout<<“输入a1:“<  //a2.copy1（a1a2）;
  // cin>>q;
  // a3.ajiaob（a1a2a3）;
  a1.dayin（）;
  //a2.dayin（）;
  //a3.dayin（）;
  node *as=NULL*ad=NULL;
  as=Creat_Node（）;
  copya（asad）;
  Print_Node（as）;
  cout<  cout<<“打出第二个链表：“;
  Print_Node（ad）;
  a2.copy1（a1a2）;
  cout<<“a2的打印：“;
  a2.dayin（）;
  a1.daozhi（）;
  cout<<“a1倒置后的打印“<  a1.dayin（）;
  q=a1.length（）;
  cout<<“a1的长度：“<  a1.get_element（2q）;
  cout<<“输出q：“<  a1.insert（3100）;
  cout<<“插入后a1第三个的打印：“<  a1.dayin（）;
  a1.delete_element（4）;
  cout<<“删除第四个后的打印：“<  a1.dayin（）;

  cout<<“输入a3递增“<  a3.creat_R（）;
  cout<<“a3的打印“;
  a3.dayin（）;
  a3.insertdizgeng（10）;
  cout<<“添加10后的打印：“;

  a3.dayin（）;
  a3.fenli（a3a4a5）;
  cout<<“分离后的打印“;
  a4.dayin（）;cout<  a5.dayin（）;

  cout<<“输入第一个链表递增a6:“;
  a6.creat_R（）;
  a6.dayin（）;
  a7.creat_R（）;
  a8.ajiaob（a6a7a8）;
  a7.dayin（）;
  a8.dayin（）;
  cin>>q;
  return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      71680  2014-03-25 23:47  lianbiaoshiyan\Debug\lianbiaoshiyan.exe

     文件     924548  2014-03-25 23:47  lianbiaoshiyan\Debug\lianbiaoshiyan.ilk

     文件     896000  2014-03-25 23:47  lianbiaoshiyan\Debug\lianbiaoshiyan.pdb

     文件        544  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\cl.command.1.tlog

     文件      12102  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\CL.read.1.tlog

     文件        378  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\CL.write.1.tlog

     文件         68  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\lianbiaoshiyan.lastbuildstate

     文件       1564  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\lianbiaoshiyan.log

     文件         32  2014-03-25 10:37  lianbiaoshiyan\lianbiaoshiyan\Debug\lianbiaoshiyan.res

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link-cvtres.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link-cvtres.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link-rc.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link-rc.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.2400-cvtres.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.2400-cvtres.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.2400-rc.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.2400-rc.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.2400.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.2400.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4320-cvtres.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4320-cvtres.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4320-rc.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4320-rc.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4320.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4320.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4584-cvtres.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4584-cvtres.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4584-rc.read.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4584-rc.write.1.tlog

     文件          2  2014-03-25 23:47  lianbiaoshiyan\lianbiaoshiyan\Debug\link.4584.read.1.tlog

............此处省略39个文件信息