删除单链表中给定的节点并输出剩余节点值

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。

1.此题对比原题有改动

2.题目保证链表中节点的值互不相同

3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

数据范围:

0next = NULL; linknode* p = l, *q; printf("请输入链表的值\n"); char str[max] = {}; for (int i = 0; i < max; i++) { str[i] = getchar(); if (str[i] == '\n') { str[i] = '\0'; break; } } int tmplen = strlen(str); str[tmplen] = '\0'; for (int i = 0; i < tmplen; i++) { q = (linklist)malloc(sizeof(linklist)); q->key = (str[i]-48); q->next = NULL; p->next = q; p = p->next; } } linklist deletnode(linklist l, int n) { linknode* q = l,* p = l; while (q->key != n) { p = q; q = q->next; if (q == NULL) { cout next = q->next; return l; } int main() { linklist l; creatlist(l); cout key); q = q->next; } return 0; }

时间复杂度：

On

小结：用c++进行输入还不熟