链表的逆转
来源:互联网 发布:新手如何经营淘宝 编辑:程序博客网 时间:2024/04/30 11:37
#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
int data;
struct Node *next;
}Seqlist;
Init(Seqlist *p){
int i=0;
Seqlist *p1=(Seqlist *)malloc(sizeof(Seqlist));
Seqlist *p2=(Seqlist *)malloc(sizeof(Seqlist));
p2=p;
p2->next=p->next=NULL;
while(i<=5)
{
Seqlist *p3=(Seqlist *)malloc(sizeof(Seqlist));
p3->data=i;
p2->next=p3;
p2=p3;
i++;
}
p2->next=NULL;
}
//带头结点的链表逆置
nizhi(Seqlist *p)
{
Seqlist *p1;
Seqlist *p2;
Seqlist *p3;
p1=p->next;
p2=p1->next;
p1->next=NULL;
//逆置开始啦~
while(p2!=NULL)
{
p3=p2;
p2=p2->next;
p3->next=p->next;
p->next=p3;
}
}
void main()
{
Seqlist *s;
Seqlist *p4;
s=(Seqlist *)malloc(sizeof(Seqlist));
p4=(Seqlist *)malloc(sizeof(Seqlist));
Init(s);
nizhi(s);
p4=s->next;
while(p4!=NULL)
{
printf("%d",p4->data);
p4=p4->next;
}
}
#include<malloc.h>
typedef struct Node
{
int data;
struct Node *next;
}Seqlist;
Init(Seqlist *p){
int i=0;
Seqlist *p1=(Seqlist *)malloc(sizeof(Seqlist));
Seqlist *p2=(Seqlist *)malloc(sizeof(Seqlist));
p2=p;
p2->next=p->next=NULL;
while(i<=5)
{
Seqlist *p3=(Seqlist *)malloc(sizeof(Seqlist));
p3->data=i;
p2->next=p3;
p2=p3;
i++;
}
p2->next=NULL;
}
//带头结点的链表逆置
nizhi(Seqlist *p)
{
Seqlist *p1;
Seqlist *p2;
Seqlist *p3;
p1=p->next;
p2=p1->next;
p1->next=NULL;
//逆置开始啦~
while(p2!=NULL)
{
p3=p2;
p2=p2->next;
p3->next=p->next;
p->next=p3;
}
}
void main()
{
Seqlist *s;
Seqlist *p4;
s=(Seqlist *)malloc(sizeof(Seqlist));
p4=(Seqlist *)malloc(sizeof(Seqlist));
Init(s);
nizhi(s);
p4=s->next;
while(p4!=NULL)
{
printf("%d",p4->data);
p4=p4->next;
}
}
- 链表的逆转
- 链表的逆转
- 基本链表的逆转
- 算法:链表的逆转
- //链表的原地逆转
- C++ 链表的递归逆转和循环逆转
- 链表的逆转 -- java实现
- 链表逆转的一个算法
- 链表的输入输出以及就地逆转
- 链表的k子段逆转
- 总结:单向链表的逆转
- 链表的输入输出及逆转
- 链表的逆转(头插法)
- 链表逆转的两种方法
- 逆转链表
- 单向链表逆转
- 逆转单向链表
- 关于逆转链表
- 数论学习之起步篇(三)
- 网络编程二(整理)
- 基于内容的图像检索-聚类分析
- 最酷的证明:Pick定理另类证法
- hdu 4565——So Easy!
- 链表的逆转
- linux内核软中断及tasklet
- 基于Flex的实时H.264流转发平台之流媒体推送端(librtmp)
- JAVA中String与StringBuffer的区别
- jpa之hibernate4.2.4之tomcat6.0测试
- 野人过河问题
- JDK的卸载不是难题
- 翻译数字串分析---待字闺中面试题
- 从决策树学习谈到贝叶斯分类算法、EM、HMM