把一个带头结点的单链表所有数据结点逆置

s=p->next;
p=p->next;
}
p=L;
q=L->next;
ElemType temp;
while(p->next!=s)
{
temp=s->data;
s->data=q->data;
q->data=temp;
q=q->next;
while(p->next!=s)
{
p=p->next;
}
s=p;
p=q;
}
}
void main()
{
LinkList *L;
Initial(L);
Input(L);
DisplayLink(L);
oppverse(L);
cout<<"逆置后的单链表为："<<endl;
DisplayLink(L);
}
}wk.baidu.com
void Input(LinkList *&L) //输入单链表
{
cout<<"请输入10个数存入："<<endl;
ElemType e;
for(int i=0;i<10;i++)
{
cin>>e;
LinkInsert(L,e);
}
}
void DisplayLink(LinkList *&L)
{
LinkList *p=L;
while(p->next!=NULL)
{
cout<<p->next->data<<"\t";
p=p->next;
}
cout<<endl;
}
void oppverse(LinkList *&L) //逆置所有结果、点
{
LinkList *p=L,*q,*s;
while(p->next!=NULL)
{
#include<iostream.h>
typedef int ElemType;
struct LinkList
{
ElemType data;
LinkList *next;
};
void Initial(LinkList *&L) //单链表的初始化
{
L=new LinkList;
L->next=NULL;
}
void LinkInsert(LinkList *&L,ElemType e) //插入结点
{
LinkList *p=L;
while(p->next!=NULL)
{
p=p->next;
}
LinkList *s;
s=new LinkList;
s->data=e;
s->next=p->next;
p->next=s;