zoukankan      html  css  js  c++  java
  • Linux内核单链表

    主要说明Linux内核中单链表操作的关键思想,需要注意的地方

    1. 假设

    1. 为了说明关键思想,对数据结构进行了精简

    2. 数据结构定义

    struct ListNode {
        int val;
        ListNode *next;
        ListNode(int x) : val(x), next(NULL) {}
    };
    

    3. 链表操作

    3.1 创建链表
    1. 关键思想:链表实际上是通过next指针链接起来的,所以只需要控制next指针里存储什么地址,就可以建立节点之间的链接关系
    ListNode* create(ListNode* l1) {
        ListNode *head = NULL;
        ListNode **node = &head; //可以理解为node是一个指向ListNode结构体next指针成员的指针
        while(l1! = NULL){
            (*node) = new ListNode(l1->val); //next指针存储一个节点地址
            node = &((*node)->next); //更新node,让其指向下一个next指针
            l1 = l1->next;
        }        
        return head;
    }
    
  • 相关阅读:
    跨域问题注解解决
    跳出循环到指定位置
    idea model管理
    maven 取本地jar
    注解 元注解
    手动打jar包到maven
    sonar搭建
    jmockit、junit
    注解
    虚拟机指令
  • 原文地址:https://www.cnblogs.com/wengle520/p/12296308.html
Copyright © 2011-2022 走看看