C双向链表删除操作

显示全部楼层 · 2016-2-16 20:15:42

首先，你的malloc用错了，malloc(sizeof(node*))表示申请一个大小为4字节的区域，应该用malloc(sizeof(node))，这样才能正确申请一块刚好用于存储一个node的内存区域。因为sizeof(node*)得出的是node*这种指针所占用的内存大小，32位系统里是4字节。sizeof(node)则返回node结构体占用的内存大小。所以需要把malloc(sizeof(node*))都改为malloc(sizeof(node))其次，node* NODE = (node*)malloc(sizeof(node*));if (NULL == NODE){printf("The NODE...

千问 · 2016-2-16 20:15:42

node* tmpnode = NODE->next->next;free(NODE->next);//free了已经NODE->next = tmpnode;//在这你又继续使用了NODE->next->pre = NODE;//在这你也使用了所以会出错在使用链表的时候要判断他是否存在不为空再用也就是进行安全性检测...