数据结构-单链表-UP从0到1带你手撕数据结构全集(C语言版)

热门回复：

• 129先生:您好，我发现了一处可以完善的地方 在P5 数据结构-栈中 出栈的时候没有对栈长度进行减1操作 优化如下： int pop(Node* S) { if(isEmpty(S)) return -1; else{ Node* node = S->next; int data = node->id; S->next = node->next; S->data --; //栈长度-1 free(node); return data; } } 结果： 4-> 3-> 2-> 1-> NULL 栈长度为：4 3-> 2-> 1-> NULL i: 4 栈长度为：3
• 卧槽卧槽的米黄色小绵羊:P4：头插法，不用判断链表是否为空，一套代码就可以搞定： void headInsert(Node *L, int data) { Node *node = (Node *)malloc(sizeof(Node)); node->data = data; node->next = L->next; node->pre = L; L->next->pre = node; L->next = node; L->data++; }
• 勇敢牛牛akm:双链表删除节点代码有点问题 删除最后一个节点删不掉 要特殊处理一下 int deleteNode(Node* list,int data){ Node* curNode = list->next; while(curNode){ if(curNode->data == data){ //删除节点 if(curNode->next != NULL){ curNode->pre->next = curNode->next; curNode->next->pre = curNode->pre; free(curNode); list->data--; }else{ curNode->pre->next = NULL; free(curNode); list->data--; } return TRUE; } curNode = curNode->next; } return FALSE; }
• 梦伴晴天丶:正好需要[doge][doge][doge]
• 第一名必拿下:大佬打代码的时候可以稍微解释下吗？新手太快了跪了[跪了]