C++单链条删除一个节点后仍然保持有序

#include <stdio.h>

#include <malloc.h>

typedef struct Node

{

int data;

struct Node *next; //创建类型

}Node;

Node *list()

{

Node *head=NULL,*tail=NULL; //创建两个连续的指针方便后面运用

int count;

printf("input all number's number:");

scanf("%d",&count);

for(int i=1;i<=count;i++)

{

printf("input No%d number:",i);

Node *num=(Node *)malloc(sizeof(Node));

scanf("%d",&num->data);

num->next=NULL;

if(head==NULL)

{

head=tail=num;

}

else

{

tail->next=num;

tail=num;

}

}

return head;

} //至此博主在之前的创建单链条中解释过，如果不了解的可以看一下（个人觉得还是比较详细的，如果有误请私信我)

Node *delect(Node *head)

{

int pop_num; //因为是要删除 所以只需要一个指针来指向，不需要空间。

printf("please input u want to delect number:\n");

scanf("%d",&pop_num);

Node *No1_head=NULL,*No2_head=NULL;//这里依然是为了方便后面运用指针的功能

No1_head=No2_head=head; //把这两个都赋有头指针的功能

while(No2_head != NULL && No2_head->data != pop_num)//如果删除的数不在但链条范围内，那么No2_head就会无限循环，No2_head != NULL 是保证这个循环不会无限循环。如果要删除，那么删除的数字在这个单链条中就应该有相应的节点，所以当No2_head->data != pop_num时，此时的No2_head->data 也就是No2_head的数据域就等于pop_num

{

No1_head = No2_head;

No2_head = No2_head->next; //这两步找到删除的位置

}

if(No2_head == head)//这里要分类讨论了 1，删除的节点就是头节点，2删除的节点不是头节点

此处为 1 的应付方法

{

head = head->next; //头节点向后移一个节点

free(No2_head); //这里仍然返回的是头节点 所以No2_head节点就多余了 要回收

//free(No1_head); //因为在这里No1_head与No2_head指向的是同一个节点，所以删除一个就相当于把两个指针所指向的节点都free掉了

No1_head=No2_head=head; //这里把头节点重新赋给这两个连续的指针，方便之后的遍历

}

else //这里是2情况的应付方法

{

No1_head->next = No2_head->next;//因为No2_head->data 就是pop_num要删除它 ，No2_head->next 就指向了No2_head这个节点的后一个节点 ，把No1_head->next 指向No2_head->next ，就相当于跳过了No2_head这个节点直接到第三个节点，这样的话No2_head这个节点就多余了，要回收

free(No2_head);//回收No2_head节点

No2_head = No1_head->next;//再把No2_head重新赋予功能 以满足遍历需要

}

return head;

}

void read(Node *head)

{

while(head!=NULL)

{

printf("%3d",head->data);

head=head->next; //遍历链条

}

}

int main()

{

Node *head = list();

Node *new_head = delect(head);//调用相应函数

read(new_head);

}