| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 653 人关注过本帖
标题:求助:结果是一样的,但老师说要用单向链表逆序,请教方法
只看楼主 加入收藏
pacerhh
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2016-3-22
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
求助:结果是一样的,但老师说要用单向链表逆序,请教方法
#import <Foundation/Foundation.h>

typedef struct Node_ {
    int value;
    struct Node_ *next;
    struct  Node_ *pre;
} Node;

Node *createNode(int value,Node *pre,Node *next) {
    Node* node = malloc(sizeof(Node));
    node->value = value;
   
    if (next!=NULL) {
        next->pre = node;
    }
    node->next = next;
   
    if (pre!=NULL) {
        pre->next = node;
    }
    node->pre = pre;
    return node;
}

void printList(Node *firstNode) {
    for (Node *node=firstNode; node!=NULL; node=node->next) {
        printf("%d\n",node->value);
    }
}

void rprintList(Node *end) {
    for (Node *node=end; node!=NULL; node=node->pre) {
        printf("%d\n",node->value);
    }
}

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        Node *first = createNode(0, NULL,NULL);
        Node *end = first;
        
        end = createNode(1, end,NULL);
        end = createNode(2, end,NULL);
        end = createNode(3, end,NULL);
        end = createNode(4, end,NULL);
        end = createNode(5, end,NULL);
        end = createNode(6, end,NULL);
        end = createNode(7, end,NULL);
        end = createNode(8, end,NULL);
        end = createNode(9, end,NULL);
        
        
        printList(first);
        char *str = "reversed";
        printf("%s\n",str);
        rprintList(end);
        
    }
    return 0;
}
2016-03-22 13:30
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:20 
Objective-C? 如果是,你来错地方了,这里是C语言板块.

单链表逆序,最优美的手段是调换指向下一个节点的指针,其它啥也不改,代码简单,运行效率高,自己google
2016-03-22 14:51
快速回复:求助:结果是一样的,但老师说要用单向链表逆序,请教方法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015731 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved