#include <iostream>
using namespace std;
typedef struct listnode //结构体定义结点数据类型
{
int date;
struct listnode *next;
}listnode;
void Init(listnode **head)
{
listnode *p=new listnode;
p->date=0;
p->next=NULL;
*head=p;
printf("初始化带头接点的链表\n");
}
void Insert(listnode **head,int date) //插入
{
if (!head)
{
return;
}
listnode *p=new listnode;
p->date=date;
p->next=NULL;
listnode *temp=*head;
while(temp->next)
{
temp=temp->next;
}
temp->next=p;
}
void print(listnode *head) //打印链表
{
listnode *temp=head;
while(temp->next)
{
cout<<temp->next->date<<" ";
temp=temp->next;
}
cout<<endl;
}
void Reserve(listnode *head) //链表逆序
{
listnode *p1,*p2,*p3;
if (head->next==NULL)
{
printf("链表为空\n");
return;
}
p1=head,p2=p1->next; //p1指向头结点 p2指向头结点下一个结点即第一结点
while(p2)
{
p3=p2->next; //p3刚开始是第一个结点的后继,如果null,则跳出循环
p2->next=p1; //改变结点的方向
p1=p2; //把p1移动到p2
p2=p3; //p2移动到p3
}
p2=new listnode; //循环跳出后p2指向null,要把p2重新指向一个空结点,作为新的头结点
p2->next=p1; //头节点的后继指向原始链表的最后一个结点
head->next->next=NULL;//原始链表的头结点后的第一个结点作为新的链表的末尾
head=p2; //头指针指向反转后的头结点
print(head); //打印出9 8 7 6 5 4 3 2 1 0
}
int main()
{
listnode *l;
Init(&l);//为什么要对l取地址?因为我们需要用二级指针
for (int i = 0; i < 10; ++i)
{
Insert(&l,i); //
}
print(l); //打印出0 1 2 4 5 6 7 8 9
Reserve(l);//链表逆序
print(l);//打印出 0
return 0;
}
//为什么我们要用二级指针?
//因为一级指针我们只能修改指针指向的内容,不能修改指针自身的值,当我们没有给一级指针分配内存时,直接传递指针到
//函数内,只是该指针的拷贝,函数操作完只能在本函数内实现功能如上面Reserve()函数里的print()可以打印出逆序的效果,但是
//main函数里调用完Reserve(),在调用print函数却打印不出逆序的效果,应为l并没有指向修改过后的链表