链表翻转
这是我的第一篇csdn博客,自己在编程方面很菜很菜,写博客第一个目的是为了以后复习的时候可以好好看看自己以前的思路,第二个目的是能让自己对于编程这件事情更有更有仪式感。。。人生要有仪式感,编程也是 。。。对巴。。。。
虽然自己目前还很菜,但是希望这个事情自己能一直坚持下去,每一次作业或是自己的想法通过编程实现后,写好注释发上来,也算是对于自己一点点成长的见证。哈哈哈。
这个链表翻转主要就是构建那个翻转的函数,可以通过在纸上画图来好好想。需要注意的是,头指针指向的节点没有元素,只有指针,而最后一个节点有元素,但他的指针指向NULL
应该就这写。
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*Linklist;
Linklist Createlist_L(Linklist first,int n) //尾插法创建链表
{
Linklist rear,s;
first=(Linklist)malloc(sizeof(LNode)); //头节点
rear=first; //尾节点
for(int i=0;i<n;i++)
{
s=(Linklist)malloc(sizeof(LNode)); //建立新节点
scanf("%d",&s->data);
rear->next=s; //将新节点插入到队尾
rear=rear->next;
}
rear->next=NULL; //将尾节点指向空
return first;
}
void Printlist(Linklist L) //输出
{
L=L->next; //跳过头节点
while(L!=NULL)
{
printf("%d\n",L->data);
L=L->next;
}
return ;
}
void Reverselist(Linklist L) //翻转
{
if(L->next==NULL||L->next->next==NULL) //一个点和两个点的情况
return ;
else
{
Linklist p,q,tmp;
p=L;
q=L->next;
while(q!=NULL)
{
tmp=q->next;
q->next=p; //翻转
p=q;
q=tmp;
}
L->next->next=NULL; //将新的尾节点指向空
L->next=p; //设立新的头节点
}
return ;
}
int main()
{
Linklist i;
int n;
scanf("%d",&n);
i=Createlist_L(i,n);
Printlist(i);
Reverselist(i);
Printlist(i);
return 0;
}
就这样。
最近有一点点小迷茫,相信自己能安静下来的。
放低心态,加油。