随笔分类 - 数据结构
摘要：1. linux内核中的list用法 在linus内核中，list一般这样使用： struct list_head { struct list_head *priv; struct list_head *next; } struct xxx { int value; // 结构体的真实成员 stru
阅读全文
摘要：一个带有优先级的链表： struct list { struct list* next; u32 priority; } 如果要按照优先级插入某个新节点node，算法一般会写成： int list_insert(list **head, list* new) { if (head == null |
阅读全文
摘要：1.声明链表 list<数据类型> 链表名称； 比如： list<int> listName; //创建一个空链表listName list<int> listName1(listName2)； //用链表listName2初始化listName1 2.增加链表元素 listName.push_ba
阅读全文
