【数据结构】记忆干货

最新推荐文章于 2024-11-03 11:01:20 发布

weixin_34216036

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量122

点赞数

文章标签：数据结构与算法 python

原文链接：https://my.oschina.net/kshopping/blog/691886

版权

2019独角兽企业重金招聘Python工程师标准>>>

###链表

链表的优点是：采用动态存储分配，不会造成内存浪费和溢出；
另外，链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素

链表的原理

###oc 实现

#import <Foundation/Foundation.h>
@interface OCLinkList : NSObject {
    id data;
    OCLinkList *head;
    OCLinkList *next;
}
@end
@implementation OCLinkList
- (void)createLinkList {
    head = [[OCLinkList alloc] init];
    head->next = nil;
 OCLinkList *ptr = head;
    for (int i=1; i<=20; i++){
        OCLinkList *node = [[OCLinkList alloc] init];
        node->data = [NSNumber numberWithInt:i];
        node->next = nil;
        ptr->next = node;
        ptr = node;
    }
}
- (void)outputLinkList {
 OCLinkList *ptr = head->next;
    while (ptr != nil) {
        printf("%d ", [ptr->data intValue]);
        ptr = ptr->next;
    }
    printf("\n");
}
@end
int main(int argc, const char * argv[]) {
 @autoreleasepool {
        OCLinkList *list = [[OCLinkList alloc] init];
        [list createLinkList];
        [list outputLinkList];
    }
    return 0;
}

转载于:https://my.oschina.net/kshopping/blog/691886