//逆置单向链表
//需要一个新的头指针充当当前正向新链表尾指针,初值赋NULL
//挂链,移动指针,使其在原链表上跑起来
#include<stdio.h>
#include<stdlib.h>
typedef struct node{
int data;
struct node *next;
}ElemSN;
ElemSN *Createlink(int *a,int n)
{
ElemSN *head=NULL,*np;
for(int i=n-1;i>=0;i--)
{//逆向跑数组,头插数组元素
np=(ElemSN *)malloc(sizeof(ElemSN));
np->data=*(a+i);
np->next=head;//头插
head=np;//头结点前移
}
return head;
}
ElemSN *Prelink(ElemSN *head)//因为要返回新的头结点,所以有返回值
{
ElemSN *p,*h=NULL;//h充当新的头指针
while(head)
{
p=head;//p每次指向要被挂起的链表结点上
head=head->next;//head头结点后移,使得下次循环p可以指上来处理结点
p->next=h;//挂链
h=p;//新头结点不断后移
}
return h;
}
void Printlink(ElemSN *head)
{
ElemSN *p;
for(p=head;p;p=p->next)
{
printf("%d",p->data);
}
}
int main()
{
int n;
int *a;
printf("请输入数组长度:");
//动态分配数组
scanf("%d",&n);
a=(int *)malloc(n*sizeof(int));
for(int i=0;i<n;i++)
{
scanf("%d",a+i);
}
ElemSN *head=NULL;
//创建链表
head=Createlink(a,n);
//逆置链表
head=Prelink(head);
//输出链表
Printlink(head);
return 0;
}