建站
咨询
售后
建站咨询
linux单向循环链表源码分析
本篇内容介绍了“linux单向循环链表源码分析”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
网站建设哪家好，找成都创新互联公司！专注于网页设计、网站建设、微信开发、成都小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了单县免费建站欢迎大家使用！
extern inline void add_wait_queue(struct wait_queue ** p, struct wait_queue * wait){unsigned long flags;#ifdef DEBUGif (wait->next) {unsigned long pc;__asm__ __volatile__("call 1f\n""1:\tpopl %0":"=r" (pc));printk("add_wait_queue (%08x): wait->next = %08x\n",pc,(unsigned long) wait->next);}#endifsave_flags(flags);cli();// 队列为空，头指针指向待插入的节点wait，末节点的next指针指向自己if (!*p) {wait->next = wait;*p = wait;} else {/*在第一个节点后面插入节点，形成单向循环链表 thanks to zym.插入第二个节点的时候，是在第一个节点后面插入，后面在插入的时候，是在第一个第二个节点中间插入，然后是从第一第三个直接插入，如此类推*p指向第一个节点，(*p)->next指向第一个节点的下一个，插入第二个节点的时候，第一个节点的下一个节点是自己。wait->next即新节点的next指向第一个节点的下一个节点，(*p)->next = wait;即第一个节点的next指针指向新加入的节点。传统的头插法只能形成单链表，不能循环，因为循环需要拿尾指针的next指向第一个节点，但是随着链表的变成，无法找到尾节点。p -> head -> nullp -> head -> node1next|------->p -> head -> node1 node2<-------nextnext next|-------> |------->p -> head -> node1 node3 node2<------------------next测试代码#includestruct wait_queue {int task;struct wait_queue * next;};void add_wait_queue(struct wait_queue ** p, struct wait_queue * wait){if (!*p) {//printf("%d", 1);wait->next = wait;*p = wait;} else {// 头插法，形成单向链表wait->next = (*p)->next;(*p)->next = wait;//printf("%d", wait->next == *p);}}int main(){struct wait_queue wait = { 1, NULL };struct wait_queue wait1 = { 2, NULL };struct wait_queue wait2 = { 3, NULL };struct wait_queue * head = NULL;add_wait_queue(&head, &wait);add_wait_queue(&head, &wait1);add_wait_queue(&head, &wait2);int c = 5;while(c--) {printf("%d", head->task);head = head->next;}}*/wait->next = (*p)->next;(*p)->next = wait;}restore_flags(flags);}extern inline void remove_wait_queue(struct wait_queue ** p, struct wait_queue * wait){unsigned long flags;struct wait_queue * tmp;#ifdef DEBUGunsigned long ok = 0;#endifsave_flags(flags);cli();// 删除的是第一个节点并且只有一个节点了则头指针指向NULLif ((*p == wait) &&#ifdef DEBUG(ok = 1) &&#endif((*p = wait->next) == wait)) {*p = NULL;} else {// 从自己开始遍历单向循环链表，找到next指向自己的，然后更新指针tmp = wait;while (tmp->next != wait) {tmp = tmp->next;#ifdef DEBUGif (tmp == *p)ok = 1;#endif}tmp->next = wait->next;}wait->next = NULL;restore_flags(flags);#ifdef DEBUGif (!ok) {printk("removed wait_queue not on list.\n");printk("list = %08x, queue = %08x\n",(unsigned long) p, (unsigned long) wait);__asm__("call 1f\n1:\tpopl %0":"=r" (ok));printk("eip = %08x\n",ok);}#endif}
“linux单向循环链表源码分析”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站，小编将为大家输出更多高质量的实用文章！
文章题目：linux单向循环链表源码分析
当前链接：http://lswzjz.com/article/gjsdde.html
