如何实现单向链表的逆置


如何实现单向链表的逆序呢?
开发环境:VS2013


#include <stdio.h>
#include <stdlib.h>

struct list
{
int data;
struct list *next;
};

struct list *create_list()//建立一个节点
{
//struct list *p = malloc(sizeof(struct list));
//p->data = 0;
//p->next = NULL;
//return p;
return (struct list *)calloc(sizeof(struct list), 1);
}

void traverse(struct list *ls)//循环遍历链表
{
struct list *p = ls;
while (p)
{
printf("%d\n", p->data);
p = p->next;
}
}

void reverse(struct list *ls)
{
if (ls->next == NULL)
return;
if (ls->next->next == NULL)
return;


struct list  *p1 = ls;
struct list  *p2 = ls->next;
struct list  *p3 = NULL;
struct list  *last = ls->next;
while (p2)
{
p3 = p2->next;
p2->next = p1;
p1 = p2;
p2 = p3;
}
last->next = NULL;
ls->next = p1;


}
int main(void)
{
struct list *first = create_list();//创建了一个首节点
int i;
for (i = 0; i < 10; i++)
{
insert_list(first, 0, i);

}


traverse(first);
reverse(first);
traverse(first);
free(first);

system("pause");
return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值