链表操作(删除链表中的一个结点)

来源:互联网 发布:不要打扰程序员 编辑:程序博客网 时间:2024/05/17 20:26
#include<iostream>using namespace std;typedef struct node{int number;struct node *next;}Node;Node *Delete(Node *head,int key){Node *node1=head;Node *node2=NULL;if (head==NULL){return NULL;} else{if (node1->number==key){head=head->next;free(node1);return head;} else{while (node1!=NULL){node2=node2->next;if(node2 != NULL){if (node2->number==key){node1->next=node2->next;free(node2);break;}node1=node1->next;}else{break;}}return head;}}}

原创粉丝点击