04071402222.cpp

数据结构链表的C++源程序,实现简单易懂,绝对正确,直接就可以运行,不需做任何修改.

#include<iostream.h>
typedef int elemtype;
#include"04071402llist.h"

void llist_reverse(llist &l)              //链表的就地逆置
{
    llist p,q;
	if(l->next)                       //判断是否为空表
	{
		p=l->next->next;
	    l->next->next=NULL;
	    while(p)
		{
			q=p->next;
		    p->next=l->next;
		    l->next=p;
		    p=q;
		}
	}
}

void main()                 //主函数
{
	llist l;
	elemtype *a;
	int n;
	cout<<"请输入链表存储数据的个数:"<<endl;
	cin>>n;
	a=new elemtype[n];
    cout<<"请依次输入链表所存储的元素:"<<endl;
	for(int i=0;i<n;i++)
		cin>>a[i];
	listcreat(l,n,a);                //调用创建链表子函数
    llist_reverse(l);
	if(l->next)
	{
		cout<<"逆置后的链表为:"<<endl;
	    listtraverse(l);                  //调用遍历子函数
	}
	else
		cout<<"此表为空表!";
	cout<<endl;
}