linux内核双向链表中的INIT_LIST_HEAD函数以及container_of宏的疑惑

最近在看 Linux 内核循环双向链表,细细看的时候有一点不是很明白,请大家帮忙看看

  1. 新的内核中 list_entry 这个宏的定义如下:
    #define list_entry(ptr, type, member) \

    container_of(ptr, type, member)

  2. 新的内核中 container_of 这个宏的定义如下:

container_of(include/linux/kernel.h)

#define container_of(ptr, type, member) ({ \

const typeof( ((type *)0)->member ) *__mptr = (ptr);    \

(type *)( (char *)__mptr - offsetof(type,member) );})
  1. 老的内核中关于这个宏的定义如下:

#define list_entry(ptr, type, member) \
((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

  1. 我的疑惑是:新老内核中的这种定义的意思我是明白的,我困惑于新的内核定义方式中 container_of 宏的定义中为什么要多加一个临时变量 _mptr ,这个临时变量的意义何在?

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
内核链表list_for_each进不去

#include <stdio.h> #include <string.h> #include <stdlib.h> #include "list.h" typedef struct student//创建结构体 { char buf_name[20]; int age; int class; float score; struct list_head list; }stu, *st; st head; FILE *scr_fp; st create_head();//创建头节点 st create_new();//创建分节点 void add_stu();//添加学生信息 void view_stu();//查看学生信息 void delete_stu();//删除学生信息 void save_stu();//将文件中的学生信息保存到链表中 void save_file();//将数据保存到文件中 int main(int argc, char const *argv[]) { head = create_head(); save_stu(); while(1) { int n; printf("1---添加学生信息 2---查看学生信息 3---删除学生信息 4---退出\n"); scanf("%d",&n); switch(n) { case 1 : add_stu();break; case 2 : view_stu();break; case 3 : delete_stu();break; } if(n == 4) { break; } } fclose(scr_fp); return 0; } st create_head() { head = malloc(sizeof(stu)); INIT_LIST_HEAD(&head->list); return head; } st create_new() { st new = malloc(sizeof(stu)); if(new != NULL) bzero(&new->list, sizeof(struct list_head)); return new; } void save_file()//将数据保存到文件 { st p; struct list_head *pos; list_for_each(pos, &head->list) { p = list_entry(pos, struct student, list); fprintf(scr_fp,"%s %d %d %.2f\n", p->buf_name, p->age, p->class, p->score); } } void save_stu() { scr_fp = fopen("1.txt","a+");//以可读可写的方式打开原文件 if(scr_fp == NULL)//判断是否成功打开文件 { perror("fopen() failed"); return ; } while(1) { st new = create_new(); fscanf(scr_fp, "%s %d %d %f\n", new->buf_name, &new->age, &new->class, &new->score);//从文件读取数据 //printf("姓名:%s 年龄:%d 班级:%d 成绩:%.2f\n", new->buf_name, new->age, new->class, new->score); if(feof(scr_fp))//如果读到文件末尾 退出循环 break; } } void add_stu() { st new = create_new(); printf("请输入学生信息:姓名 年龄 班级 成绩\n"); scanf("%s%d%d%f", new->buf_name, &new->age, &new->class, &new->score);//输入学生信息 FILE *scr_fp = fopen("1.txt","w+");//以清空,可写的方式打开原文件 if(scr_fp == NULL)//判断是否成功打开文件 { perror("fopen() failed"); return ; } } void delete_stu() { scr_fp = fopen("1.txt","w+");//以清空,可写的方式打开原文件 if(scr_fp == NULL)//判断是否成功打开文件 { perror("fopen() failed"); return ; } st p; struct list_head *pos, *n; char buf_del[20]; printf("请输入要删除的学生姓名:\n"); scanf("%s",buf_del); list_for_each_safe(pos,n,&head->list) { p = list_entry(pos,struct student,list); if(strcmp(p->buf_name,buf_del)==0) { list_del(&p->list); return ; } } printf("未找到该学生信息\n"); } void view_stu() { st p; struct list_head *pos; list_for_each(pos, &head->list) { p = list_entry(pos, struct student, list); printf("姓名:%s 年龄:%d 班级:%d 成绩:%.2f\n", p->buf_name, p->age, p->class, p->score); } } list_for_each和list_for_each_safe 两个函数进不去是怎么回事呀

|undefined reference to `init_student_info_list'| 怎么解决?

大一c语言作业出现bug,求解决 ```main #include "student.h" #include <stdlib.h> #include <stdio.h> void menu(); //学生信息链表 student_info* student_list; //用户可以选择1-7可以分别进行学生信息的查看、添加、删除,修改,计算平均成绩,保存,退出系统操作。 int main() { int choice; int num; printf("**************************\n"); printf("欢迎使用学生信息管理系统\n"); printf("**************************\n"); printf("-----------------------------\n"); init_student_info_list(); if(read_file()) printf("从文件中读取学生信息成功.\n"); else printf("从文字中读取学生信息失败.\n"); printf("-----------------------------\n"); menu(); while(1) { printf("请选择操作: "); scanf("%d",&choice); switch(choice) { case 1: if(student_list_empty()) printf("学生信息表为空,请先添加学生信息.\n"); else display_student_info(); break; case 2: if(add_student_info()) printf("添加学生信息成功.\n"); else printf("添加学生信息失败.\n"); break; case 3: if(student_list_empty()) printf("学生信息表为空,请先添加学生信息.\n"); else { printf("请输入要删除学生信息的学号: "); scanf("%d",&num); if(delete_student_info(num)) printf("成功删除该学号对应的学生信息.\n"); else printf("删除失败.\n"); } break; case 4: if(student_list_empty()) printf("学生信息表为空,请先添加学生信息.\n"); else { printf("请输入要修改学生信息的学号: "); scanf("%d",&num); if(modify_student_info(num)) printf("成功修改该学号对应的学生信息.\n"); else printf("修改失败.\n"); } break; case 5: if(student_list_empty()) printf("学生信息表为空,请先添加学生信息.\n"); else display_average(); break; case 6: if(student_list_empty()) printf("学生信息表为空,请先添加学生信息.\n"); else if(save_file()) printf("保存学生信息成功.\n"); else printf("保存学生信息失败.\n"); break; case 0: printf("欢迎下次使用,再见.\n"); system("pause"); exit(0); break; default: printf("输入错误,请重新选择操作.\n"); } } system("pause"); return 0; } void menu() { printf("1.查看学生信息.\n"); printf("2.添加学生信息.\n"); printf("3.删除学生信息.\n"); printf("4.修改学生信息.\n"); printf("5.输出平均成绩.\n"); printf("6.保存学生信息.\n"); printf("0.退出系统操作.\n"); } ``` student。h #ifndef STUDENT_HEAD #define STUDENT_HEAD typedef struct node /*定义结构体*/ { int num; //学号 char name[15];//姓名 char sex[9]; //性别 int age; //年龄 int english; //英语成绩 int math; //数学成绩 int computer;//计算机成绩 int average; //平均成绩 struct node *next; //链表指针域 }student_info; //学生信息链表 extern student_info* student_list; //全局变量声明 //初始化函数声明 //初始化学生信息链表 void init_student_info_list(); //判断学生信息链表是否为空 int student_list_empty(); //操作函数声明 //向学校信息表中添加学生信息记录 int add_student_info(); //根据学号删除学生信息 int delete_student_info(int num); //根据学号修改学生信息 int modify_student_info(int num); //根据学号查找学生信息 student_info* search_student_info(int num); //输出每个学生的平均成绩 void display_average(); //显示所有学生信息 void display_student_info(); //将学生信息保存到文件 int save_file(); //从文件中读取学生信息 int read_file(); #endif ``` student。cpp #include "student.h" #include <stdio.h> #include <string.h> #include <malloc.h> //初始化学生信息链表 void init_student_info_list() { //学生信息链表头结点 student_list = (student_info*)malloc(sizeof(student_info)); student_list->next = NULL; } //判断学生信息链表是否为空 int student_list_empty() { return student_list->next == NULL; } //操作函数实现 //向学校信息表中添加学生信息记录 int add_student_info() { student_info *pstu = (student_info*)malloc(sizeof(student_info)); if(pstu == NULL) { printf("内存分配失败.\n"); return 0; } printf("请按要求一次输入学生的信息.\n"); printf("请输入学号: "); scanf("%d",&pstu->num); //判断该学号是否已经存在 if(search_student_info(pstu->num) != NULL) { printf("该学号已经存在学生信息表中.\n"); return 0; } printf("请输入姓名: "); getchar(); gets(pstu->name); printf("请输入性别: "); scanf("%s",pstu->sex); printf("请输入年龄: "); scanf("%d",&pstu->age); printf("请输入英语成绩: "); scanf("%d",&pstu->english); printf("请输入数学成绩: "); scanf("%d",&pstu->math); printf("请输入计算机成绩: "); scanf("%d",&pstu->computer); pstu->average = (pstu->english + pstu->math + pstu->computer)/3; //每次从学生信息链表的头部插入; pstu->next = student_list->next; student_list->next = pstu; return 1; } //根据学号删除学生信息 int delete_student_info(int num) { student_info *pstu; student_info *qstu; if(search_student_info(num) == NULL) { printf("不存在该学好为%d的学生信息.\n",num); return 0; } pstu = student_list->next; qstu = student_list; while(pstu->num != num) { qstu = pstu; pstu = pstu->next; } qstu->next = pstu->next; free(pstu); return 1; } //根据学号修改学生信息 int modify_student_info(int num) { int choice; student_info *pstu = search_student_info(num); if(pstu == NULL) { printf("不存在该学好为%d的学生信息.\n",num); return 0; } printf("1.姓名 2.性别 3.年龄 4.英语成绩 5.数学成绩 6.计算机成绩.\n"); printf("请选择修改的信息: "); scanf("%d",&choice); switch(choice) { case 1: printf("请输入新的姓名: "); getchar(); gets(pstu->name); break; case 2: printf("请输入新的性别: "); scanf("%s",pstu->sex); break; case 3: printf("请输入新的年龄: "); scanf("%d",&pstu->age); break; case 4: printf("请输入新的英语成绩: "); scanf("%d",&pstu->english); break; case 5: printf("请输入新的数学成绩: "); scanf("%d",&pstu->math); break; case 6: printf("请输入新的计算机成绩: "); scanf("%d",&pstu->computer); break; default: printf("请按提示要求操作.\n"); } return 1; } //根据学号查找学生信息 student_info* search_student_info(int num) { student_info *pstu; pstu = student_list->next; while(pstu && pstu->num != num) { pstu = pstu->next; } return pstu; } //输出每个学生的平均成绩 void display_average() { student_info *pstu; pstu = student_list->next; while(pstu) { printf("学号为%d,姓名为%s的学生平均成绩为: %d\n",pstu->num,pstu->name,pstu->average); pstu = pstu->next; } } //显示所有学生信息 void display_student_info() { student_info *pstu; pstu = student_list->next; printf("所有学生信息如下所示.\n"); printf("学号\t姓名\t性别\t年龄\t英语\t数学\t计算机\t平均成绩.\n"); while(pstu) { printf("%d\t",pstu->num); printf("%s\t",pstu->name); printf("%s\t",pstu->sex); printf("%d \t",pstu->age); printf("%d \t",pstu->english); printf("%d \t",pstu->math); printf("%d \t",pstu->computer); printf("%d\n",pstu->average); pstu = pstu->next; } } //将学生信息保存到文件 int save_file() { FILE *pfile; student_info *pstu; pfile = fopen("student.txt","w"); if(pfile == NULL) { printf("打开文件失败.\n"); return 0; } pstu = student_list->next; while(pstu) { fprintf(pfile,"%5d%15s%9s%3d%4d%4d%4d%4d",pstu->num,pstu->name,pstu->sex,pstu->age, pstu->english,pstu->math,pstu->computer,pstu->average); pstu = pstu->next; } fclose(pfile); return 1; } //从文件中读取学生信息 int read_file() { FILE *pfile; student_info *pstu; pfile = fopen("student.txt","r"); if(pfile == NULL) { printf("打开文件失败.\n"); return 0; } while(!feof(pfile)) { pstu = (student_info*)malloc(sizeof(student_info)); fscanf(pfile,"%5d%15s%9s%4d%4d%4d%4d%4d",&pstu->num,pstu->name,pstu->sex,&pstu->age, &pstu->english,&pstu->math,&pstu->computer,&pstu->average); pstu->average = (pstu->english + pstu->math + pstu->computer)/3; //每次从学生信息链表的头部插入; pstu->next = student_list->next; student_list->next = pstu; } fclose(pfile); return 1; } ``` 用code blokes运行 出现 D:\Projects\C\3\main.c|19|undefined reference to `init_student_info_list'| D:\Projects\C\3\main.c|20|undefined reference to `read_file'| D:\Projects\C\3\main.c|33|undefined reference to `student_list_empty'| 怎么解决啊?

c++问题,实现双向循环链表的插入删除等基本功能,以及构造函数和析构函数

谢谢各位师哥师姐,么么哒 这是 节点定义 template <class T> struct DoubleNode { T data; DoubleNode<T> *right; DoubleNode<T> *left; DoubleNode() {} DoubleNode(const T& data) {this->data = data;} DoubleNode(const T& data, DoubleNode<T>* right,DoubleNode<T>* left) {this->data = data; this->right = right; this->left = left;} }; 类的定义 template<class T> //类的声明 class HDoubleCircular { public: HDoubleCircular() {}//构造函数不会写 ~HDoubleCircular();//析构函数不会 bool IsEmpty() const {return head->right == head;} int Length() const; bool Find(int k, T& x) const; T Get(int k)const; int Indexof(const T& x) const; int Search(const T& x) const; HDoubleCircular<T>& Delete(int k); HDoubleCircular<T>& Insert(int k, const T& x); void Output(ostream& out) const; private: DoubleNode<T> *head; int size };

单链表、单循环链表和双向链表概念就是混

对于单链表、单循环链表和双向链表,如果仅仅知道一个指向链表中某个节点链表的指针P,能否将P所指结点的数据元素与其确实存在的直接前驱?请对每一中链表作出判断,若可以,写出程序段;否则说明理由。 单链表和循环链表的结点结构为: 双向链表的结点结构为:

定义一个双向链表,并且设计一个函数,查找并且插入元素,保持链表有序排列

定义一个双向链表,并且设计一个函数,查找并且插入元素,保持链表有序排列

c++双向链表的创建及各种操作

怎么写有head,tail指针的双向链表的创建及数据输入的程序,也就是基于多态性的人员管理系统

将两个递增的双向链表合并问题

将两个排好序的双向链表合并成一个,不允许有重复数据,链表1为1 2 3 4 6 链表2为5 6 8 9 10,合并后为1 2 3 4 6 8 9 10缺少了5,麻烦各位看一下是为什么啊? ``` // shiyan.cpp : 定义控制台应用程序的入口点。 // /* C program to insetail nodes in doubly linked list such that list remains in ascending order on printing from left to right */ #include "stdafx.h" #include <iostream> using namespace std; #include<stdio.h> #include<stdlib.h> #include<fstream> // A linked list node struct Node { int data; struct Node *prior; struct Node *next; }; // Function to insetail new node void nodeInsetail(struct Node **head, struct Node **tail,int key) { struct Node *p = new Node; p->data = key; p->next = NULL; // If first node to be insetailed in doubly linked list if ((*head) == NULL) { (*head) = p; (*tail) = p; (*head)->prior = NULL; return; } // If node to be insetailed has value less than first node if ((p->data) < ((*head)->data)) { p->prior= NULL; (*head)->prior = p; p->next = (*head); (*head) = p; return; } // If node to be insetailed has value more than last node if ((p->data) > ((*tail)->data)) { p->prior = (*tail); (*tail)->next = p; (*tail) = p; return; } // Find the node before which we need to insert p. struct Node *temp = new Node; temp = (*head)->next; while ((temp->data) < (p->data)) temp = temp->next; // Insert new node before temp (temp->prior)->next = p; p->prior= temp->prior; temp->prior = p; p->next = temp; } // Function to print nodes in from left to right void printList(struct Node *temp) { while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } } // Driver program to test above functions struct Node *head1=NULL; struct Node *tail1=NULL; struct Node *head2=NULL; struct Node *tail2=NULL; int _tmain(int argc, _TCHAR* argv[]) { int num[10]; int datalen=0; ifstream file("linklist.txt"); while( ! file.eof() ) file>>num[datalen++]; file.close(); for(int i=0;i<5;i++) { nodeInsetail(&head1, &tail1,num[i]); } printf("Doubly linked list1 is:"); printList(head1); printf("\n"); for(int j=5;j<10;j++) { nodeInsetail(&head2, &tail2,num[j]); } printf("Doubly linked list2 is:"); printList(head2); printf("\n"); Node *phead =head1;//最终返回的头数据节点 Node *p=head1->next;//p循环的是链表1 Node *q=head2;//q循环的是链表2 if(p->data > q->data) { phead = head2; p = head2->next; q = head1; } Node* s=phead;//记录新链表的最后一个节点,方便下一次接上新节点 while(p!=NULL && q!=NULL) { if(p->data < q->data) { s->next = p; p->prior=s; p = p->next; s = s->next; } else if(p->data = q->data) { s->next= p; p->prior=s; p=p->next; Node *x=q->next;//备用元素指向 free(q); q=x; } else if(p->data > q->data) { s->next = q; q->prior=s; q = q->next; s = s->next; } } if(p == NULL)//链表1先遍历完,说明另一链表还有数据得接过来 { s->next = q; q->prior=s; } if(q == NULL)//链表2先遍历完,因为此时主链表的结构已经发生变化,所以仍需拼接过来 { s->next = p; p->prior=s; } while(phead) { printf("%d ",phead->data); phead=phead->next; } return 0; } ``` ![图片说明](https://img-ask.csdn.net/upload/201912/11/1576048566_174264.png)

C语言:合并有序双向链表问题

从txt文件中读取5 4 2 3 1 10 6 8 7 9 到数组中,建立了两个递增排序的双向链表,内容分别为 1 2 3 4 5和6 7 8 9 10,现在想将两个链表合并输出一个递增的双向链表,但是!输出的链表少了1 和 6 两个数字,麻烦大佬看一下合并时哪里出了问题 ``` #include "stdafx.h" #include <stdlib.h> #include <string.h> #include <iostream> using namespace std; #include<fstream> #include<stdio.h> /* C program to insetail nodes in doubly linked list such that list remains in ascending order on printing from left to right */ struct LinkList // A linked list node { int data; struct LinkList *prior; struct LinkList *next; }; // Function to insetail new node void nodeInsetail(struct LinkList **head, struct LinkList **tail, int key) { struct LinkList *p = new LinkList; p->data = key; p->next = NULL; // If first node to be insetailed in doubly // linked list if (*head == NULL) { *head = p; *tail = p; (*head)->prior = NULL; return; } // If node to be insetailed has value less // than first node if ((p->data) < ((*head)->data)) { p->prior = NULL; (*head)->prior = p; p->next = (*head); (*head) = p; return; } // If node to be insetailed has value more // than last node if ((p->data) > ((*tail)->data)) { p->prior = (*tail); (*tail)->next = p; (*tail) = p; return; } // Find the node before which we need to // insert p. LinkList *temp = (*head)->next; while ((temp->data) < (p->data)) temp = temp->next; // Insert new node before temp (temp->prior)->next = p; p->prior = temp->prior; temp->prior = p; p->next = temp; } // Function to print nodes in from left to right void printList(struct LinkList *temp) { while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } } // Driver program to test above functions int main() { int num[10],i,j=0; int datalen=0; ifstream file("linklist.txt"); while( ! file.eof() ) file>>num[datalen++]; file.close(); struct LinkList *La = NULL, *pa = NULL; for(int i=0;i<5;i++) { nodeInsetail(&La, &pa,num[i]); } printf("\nDoubly linked listA on printing:"); printList(La); struct LinkList *Lb = NULL, *pb = NULL; for(int i=5;i<10;i++) { nodeInsetail(&Lb, &pb,num[i]); } printf("\nDoubly linked listB on printing:"); printList(Lb); printf("\n"); struct LinkList *Lc=NULL;//头 struct LinkList *pc=NULL;//备用地址 struct LinkList *q=NULL; Lc=(struct LinkList*)malloc(sizeof(struct LinkList)); pc=Lc;//备用合并链表起始地址 pa=La; pb=Lb; (这里有问题!) while(pa&&pb) { if(pa->data<pb->data) { Lc->next=pa; pa->prior=Lc; pa=pa->next; Lc=Lc->next; } else if(pa->data==pb->data) { Lc->next=pa; pa->prior=Lc; Lc=pa; pa=pa->next; q=pb->next; free(pb); pb=q; } else if(pa->data>pb->data) { Lc->next=pb; pb->prior=Lc; pb=pb->next; Lc=Lc->next; } } Lc->next=pa?pa:pb; free(Lb); printf("the result is:"); pa=pc->next; while(pa) { printf("%d ",pa->data); pa=pa->next; } return 0; } 执行结果如下(工作停止) Doubly linked listA on printing:1 2 3 4 5 Doubly linked listB on printing:6 7 8 9 10 the result is:1 2 3 4 5 -572662307 请按任意键继续. . . ``` 之前写的是pa=La->next; pb=Lb->next; 总是少了1 和 6

请各位帮帮忙:指定一个数据,如果双向非循环链表中的有n个重复数据,往其中插入n个新的节点。打印节点数据后就死循环了?

//*******************双向非循环链表**********************// ``` #include"myhead.h" ```typedef struct dou_list_node { int data; struct dou_list_node *next; struct dou_list_node *prev; }dou_list,*dou_link; ```dou_link init_list() { dou_link head_ptr=malloc(sizeof(dou_list)); head_ptr->prev=NULL; head_ptr->next=NULL; return head_ptr; } ```dou_link creat_node(int data) { dou_link newnode_ptr=malloc(sizeof(dou_list)); newnode_ptr->data=data;//数据域 newnode_ptr->next=NULL;//指针域 newnode_ptr->prev=NULL;//指针域 return newnode_ptr; } ```int insert_tailnode(int data,dou_link head_ptr)//尾增 { dou_link newnode_ptr=creat_node(data); if(newnode_ptr==NULL) { puts("新节点传创建失败"); return -1; } dou_link p=head_ptr;//寻找尾节点 ``` while(p->next) { p=p->next; } //后增数据 newnode_ptr->prev=p; p->next=newnode_ptr; return 0;} ``` int PriDouList(dou_link head_ptr) { dou_link p=head_ptr->next; if(p==NULL) { puts("链表为空"); return -1; } puts("链表数据如下(顺序):"); while(1) { printf("%d\n",p->data); if(p->next==NULL) break; p=p->next; } puts("链表数据如下(逆序):"); while(p) { printf("%d\n",p->data); p=p->prev; if(p==head_ptr) break; } return 0; } ```int NumOfListNode(dou_link head_ptr)//计算链表的节点数量(不包括头节点) { dou_link p=head_ptr->next; if(p==NULL) { puts("链表为空"); return -1; } int count=1; while(p=p->next) { count++; } return count; } ```int NumOfSpecifiedData(int des_data,dou_link head_ptr)//计算链表中指定数据的数量(不包括头节点) { int count=0; dou_link p=head_ptr; if(p->next==NULL) { puts("链表为空"); return -1; } while(p=p->next) { if(p->data==des_data) { count++; } } return count; } ``` int insert2_midnode(int des_data,int newdata,dou_link head_ptr) { while(head_ptr->next==NULL) { puts("无法对指定位置插入数据,链表为空"); return -1; } int num_spe_data=NumOfSpecifiedData(des_data,head_ptr);//寻找目标数据在链表中的数量 if(num_spe_data==0) { puts("找不到指定数据"); return -1; } else { //创建对应数量的新节点 dou_link newnode_ptr[num_spe_data]; for(int i=0;i<num_spe_data;i++) { newnode_ptr[i]=creat_node(newdata); //printf("%p\n%d\n",newnode_ptr[i],newnode_ptr[i]->data); } //找到目标位置并插入数据 dou_link p=head_ptr->next; while(1) { int i=0; if(p->data==des_data&&p->next!=NULL) { newnode_ptr[i]->next=p->next; newnode_ptr[i]->prev=p; p->next=newnode_ptr[i]; newnode_ptr[i]->next->prev=newnode_ptr[i]; i++; p=p->next; } else if(p->data==des_data&&p->next==NULL) { newnode_ptr[i]->prev=p; p->next=newnode_ptr[i]; return 0; } p=p->next; if(p==NULL) return 0; } } } ```int main() { dou_link head_ptr=init_list();//初始化 for(int i=1;i<4;i++) { insert_tailnode(i,head_ptr); } insert_tailnode(2,head_ptr); PriDouList(head_ptr); int des_data,newdata; puts("输入目标节点数据和新节点数据"); scanf("%d%d",&des_data,&newdata); insert2_midnode(des_data,newdata,head_ptr); PriDouList(head_ptr); } 上面的代码希望指定一个数据,在链表中找到相同的数据节点,并往后插入一个数据,如果指定数据在链表中有多个,则插入相应数量的新节点。 情况:编译无报错,如果指定的数据在链表中只有一个,打印出的链表无误。如果有多个,打印出来的链表就死循环了。 弄了好久了,希望热心人帮忙解答,谢谢。

C++双向链表的“[]”的重载

我想写一个双向链表的下标访问的函数,具体意思如下: L1[1]=5; 首先,L1是一个双向链表的对象,执行完这条语句后,L1中的第二个元素变成5, 大概就跟C语言里面数组的访问方式一样,不知道我解释清楚了没有。 我遇到的问题就是,具体的函数实现在下面,但是执行完这个逻辑后,L1[1]的next域就 指向NULL了,我对此很是迷惑。 ``` Node& operator[](size_t index) { if (index <= _size) { Node* Head = _pHead; while (index--) { Head = Head->_pNext; } Node* tmp = Head; tmp->_pNext = Head->_pNext; tmp->_pPre = tmp->_pPre; return *tmp; } } ```

数据结构,在一个双向链表中删除一个元素的时间复杂度怎么计算?

数据结构,在一个双向链表中删除一个元素的时间复杂度怎么计算?

双向链表查找一个节点

如何写![图片](https://img-ask.csdn.net/upload/201703/17/1489682816_321452.jpg)

数据结构双向链表中的问题~

设指针变量p指向双向链表中结点A,指针变量q指向被插入结点B,要求给出在结点A的后面插入结点B的操作序列(设双向链表中结点的两个指针域分别为llink和rlink) ![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/onion/1.gif)各位大神~初学者,求正确答案,和详细分析,![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/003/onion/43.gif)

双向链表反转问题(c++)

``` void reverse() { node* pre = NULL; node* next = NULL; node* current = header->next; while (current != NULL) { next = current->next; current->next = pre; if (next == NULL) { header->next = current; current->pre = header; break; } pre = current; current->pre = next; current = next; } } ``` void reverse() { node* current = header->next; current->pre = NULL; while (current != NULL) { node* next = current->next; current->next = current->pre; if (next == NULL) { header->next = current; current->pre = header; break; } current->pre = next; current = next; } } ``` void addbegin(int val) { node* temp = new node(val, header,header->next); header->next = temp; } ``` 下面是node类的实现 ``` class node { public: int val; node* next; node* pre; node(){} node(int val, node* pre,node* next) { this->val = val; this->pre = pre; this->next = next; } }; ``` 上面是我实现的双向链表的反转链表的方法 但是第二种实现方法存在一些问题,在addbegin方法使用以后再使用第二种 reverse方法,则链表的反转会出现错误 例: 现有链表为 1 2 3 4 addbegin(0)后为 0 1 2 3 4 再使用第二种reverse() 链表为4 3 2 1 0 4 3 2 1 0 4 3 2 1 0······· 但是如果不使用addbegin方法 则第二种方法的反转是正常的。 请问 问题出在哪里,debug半天也没有找出问题 (第一种实现是完全正确的,header为头结点)

小白关于仿照内核的C语言双向循环链表问题

首先代码如下:     #include <stdio.h>     #include <stdlib.h>     #define LONG 10     struct list{     struct list * next;     struct list * prev;     };      struct student{     char name[10];          int  id;          struct list * plist;     };     /*添加节点到链表*/     void __add_list(struct list * new_list,struct list * prev,struct list * next){     printf("next->prev = new_list\n");     next->prev = new_list;     printf("new_list->next = next\n");     new_list->next = next;     printf("new_list->prev = prev\n");     new_list->prev = prev;     printf("prev->next = new_list\n");     prev->next = new_list;     }     /*初始化头部*/      void init_list(struct list * headlist){     headlist->next = headlist;     headlist->prev = headlist;     }     int main(){     int i=0;     struct student * students=NULL;     struct list * headlist = NULL;     headlist = (struct list *)malloc(sizeof(struct list));     if(!headlist){     printf("malloc failed ...\n");     return 0;     }     /*初始化头部*/     init_list(headlist);     /*循环10次插入10个节点进链表*/      for(i=0;i<LONG;i++){     students = (struct student *)malloc(sizeof(struct student));     if(!students){     printf("students malloc failed ...\n");     return 0;     }     scanf("%s",students->name);      students->id = 10+i;     __add_list(students->plist,headlist,headlist->next);     }     return 0;     } 程序运行结果如下:     xiaoming     next->prev = new_list     new_list->next = next 然后程序就崩溃了 但是如果我修改了struct student结构体 原来是:     struct student{     char name[10];     int  id;     struct list * plist;     }; 修改后:     struct student{     struct list * plist;     char name[10];     int  id;     }; 程序运行结果为:     xiaoming     next->prev = new_list     new_list->next = next     new_list->prev = prev     prev->next = new_list     students malloc failed ... 谁能帮我解释一下到底是为什么。。。。。。。。。。。。。。。。。。。。。。。。

用双向链表实现学生信息管理系统

老师布置的课设作业,要求用双向链表实现学生信息管理系统,学生信息包括学号,姓名,年龄,入学日期,电话等,实现增删改操作。。大神教教我吧,c++和java都可以,拜托![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/21.gif)![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/21.gif)![图片说明](http://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/21.gif)

ARM开发中,用C语言 实现双向链表

各位前辈 你们好! 如题,我在ARM开发中,需要用到双向链表来管理接受到的数据。 我对双向链表不是很理解,在实际编程的时候遇到一些问题。 希望得到各位的帮助。 我本来打算用数组来做的。但是发现添加数据和删除数据都比较麻烦。 最后决定用双向链表来完成。 使用双向链表的目的 1,链表可以接受不超过64个的数据(结构体) 2,在链表中查询数据ID,可以进行添加和删除还有覆盖相同ID的数据 3,遍历链表中的数据ID,调用数据信息。 项目管理是一个外国人,我看他用链表不用malloc和free,我也想按照他的写法去找列子, 但是国内的列子都是有带malloc和free的。 因为时限快到了,我又学艺不精,所以向各位求教相应的信息或者实现的代码。 谢谢!

线索二叉树,怎么可能把二叉树变为双向链表呢?

举例有中序遍历输出的树:HDIBJEAFCG。A为根节点,且B,C都是A的孩子。(意味着A的指针域lchild,rchild是存有指向B,C的指针的,那么也就意味着,当遍历到A的时候,是不可能为lchild和rchild添加“线索”的)。所以,怎么就能把树变为双向链表呢?而且书上还配了图:按HDIBJEAFCG的顺序,每个节点之间都画有双向箭头。理解不了

spi设备驱动中,可否将spi_board_info编译为模块而不编译到内核

在希望将spi_board_info和spi_register_board_info作为模块进行编译时,提示spi_register_board_info未定义。 在 http://blog.csdn.net/gongyuan073/article/details/46861553 中看到解释为: “**我们需要做的是编写两个文件, 一个是spi_board_info和spi_register_board_info, 这个文件要被编译到内核里, 因为spi_register_board_info并未被导出必须编译到系统中, 如果编译为模块会发现该函数未定义.** ” 不知道具体是什么意思,如果想要将spi_board_info和spi_register_board_info编译为模块怎样做?

大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了

大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

点沙成金:英特尔芯片制造全过程揭密

“亚马逊丛林里的蝴蝶扇动几下翅膀就可能引起两周后美国德州的一次飓风……” 这句人人皆知的话最初用来描述非线性系统中微小参数的变化所引起的系统极大变化。 而在更长的时间尺度内,我们所生活的这个世界就是这样一个异常复杂的非线性系统…… 水泥、穹顶、透视——关于时间与技艺的蝴蝶效应 公元前3000年,古埃及人将尼罗河中挖出的泥浆与纳特龙盐湖中的矿物盐混合,再掺入煅烧石灰石制成的石灰,由此得来了人...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

我说我不会算法,阿里把我挂了。

不说了,字节跳动也反手把我挂了。

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

你打算用Java 8一辈子都不打算升级到Java 14,真香

我们程序员应该抱着尝鲜、猎奇的心态,否则就容易固步自封,技术停滞不前。

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《经典算法案例》01-08:如何使用质数设计扫雷(Minesweeper)游戏

我们都玩过Windows操作系统中的经典游戏扫雷(Minesweeper),如果把质数当作一颗雷,那么,表格中红色的数字哪些是雷(质数)?您能找出多少个呢?文中用列表的方式罗列了10000以内的自然数、质数(素数),6的倍数等,方便大家观察质数的分布规律及特性,以便对算法求解有指导意义。另外,判断质数是初学算法,理解算法重要性的一个非常好的案例。

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

一文带你入门Java Stream流,太强了

两个星期以前,就有读者强烈要求我写一篇 Java Stream 流的文章,我说市面上不是已经有很多了吗,结果你猜他怎么说:“就想看你写的啊!”你看你看,多么苍白的喜欢啊。那就“勉为其难”写一篇吧,嘻嘻。 单从“Stream”这个单词上来看,它似乎和 java.io 包下的 InputStream 和 OutputStream 有些关系。实际上呢,没毛关系。Java 8 新增的 Stream 是为...

立即提问
相关内容推荐