阿里巴巴企业网站怎么做,wordpress文章导入公众号,南京马鞍山网站建设,网站宽屏版输入一个单向链表和一个节点的值#xff0c;从单向链表中删除等于该值的节点#xff0c;删除后如果链表中无节点则返回空指针。 链表的值不能重复。构造过程#xff0c;例如输入一行数据为:6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点#xff0c;第二个参数…输入一个单向链表和一个节点的值从单向链表中删除等于该值的节点删除后如果链表中无节点则返回空指针。 链表的值不能重复。构造过程例如输入一行数据为:6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点第二个参数2表示头节点值为2剩下的2个一组表示第2个节点值后面插入第1个节点值为以下表示:1 2 表示为2-1链表为2-13 2表示为2-3链表为2-3-15 1表示为1-5链表为2-3-1-54 5表示为5-4链表为2-3-1-5-47 2表示为2-7链表为2-7-3-1-5-4最后的链表的顺序为 2 7 3 1 5 4最后一个参数为2表示要删掉节点为2的值删除则结果为 7 3 1 5 4 数据范围链表长度满足1≤n≤1000节点中的值满足0≤val≤10000 测试用例保证输入合法。 输入描述输入一行有以下4个部分 1 输入链表结点个数 2 输入头结点的值 3 按照格式插入各个结点 4 输入要删除的结点的值 输出描述输出一行输出删除结点后的序列每个数后都要加空格。 输入5 2 3 2 4 3 5 2 1 4 3 输出2 5 4 1 说明形成的链表为2-5-3-4-1删掉节点3返回的就是2-5-4-1
输入6 2 1 2 3 2 5 1 4 5 7 2 2 输出7 3 1 5 4
#include stdio.h
#include stdlib.htypedef struct tagNode {int val;struct tagNode *next;
} Node;static void insertNode(Node *head, int aim, int val) {while(head ! NULL) {if(head-val aim) {Node *temp (Node*)malloc(sizeof(Node));temp-val val;temp-next head-next;head-next temp;return;}head head-next;}
}static void delNode(Node **head, int aim)
{if ((*head)-val aim) {Node *temp (*head)-next;free(*head);*head temp;return;}Node *iter *head;while (iter-next ! NULL) {if (iter-next-val aim) {Node *temp iter-next;iter-next temp-next;free(temp);return;}iter iter-next;}
}static void printList(Node *head) {while(head ! NULL) {printf(%d , head-val);head head-next;}printf(\n);
}static void freeList(Node *head) {while(head ! NULL){Node *next head-next;free(head);head next;}
}int main() {int num 0;int headVal 0;int delVal 0;scanf(%d %d, num, headVal);Node *head (Node*)malloc(sizeof(Node));head-next NULL;head-val headVal;int i;for (i 1; i num; i) {int aim 0;int val 0;scanf(%d %d, val, aim);insertNode(head, aim, val);}scanf(%d, delVal);delNode(head, delVal);printList(head);freeList(head);return 0;
}
