Chinaunix首页 | 论坛 | 博客
  • 博客访问: 988501
  • 博文数量: 327
  • 博客积分: 9995
  • 博客等级: 中将
  • 技术积分: 4319
  • 用 户 组: 普通用户
  • 注册时间: 2009-05-25 11:21
文章存档

2011年(31)

2010年(139)

2009年(157)

我的朋友

分类: C/C++

2009-05-31 19:10:57

利用三个连续指针cur、fw1、fw2,从头(设定为slink)开始指向三个节点,然后进行反转操作,循环进行:

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

struct node* reverse_link(struct node* p)
{
    struct node* pr = NULL;
    struct node* tmp;
    while (p) {
        tmp = p->next;
        p->next = pr;
        pr = p;
        p = tmp;
    }
    return pr;
}

阅读(701) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~