链表删除问题，与常规删除节点不同

跃2.0 2017-07-31 04:48:25
删除要求：输入一个数字，查找所有此数字的节点全部删
我只能做到删除头，中间，末尾节点，单一的，如果有两个数是放在一起就会出现bug，甚至假如是3个数一起放在中间或者末尾又该怎么办。

void delet(int disnum,n *head) {
n t,q,p;
t=*head;
while(t) {
if(t->data==disnum) {
if(t==*head) {
*head=(*head)->next;

free(t);

} else if(t->next==NULL) {
q->next=NULL;
free(t);

} else { //bug everywhere
q->next=t->next;


free(t);
}
}
}
q=t;
t=t->next;
} //怎么把这个代码改造成我想要的，，，求助啊，，，，又没有逻辑了，，
...全文
110 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
跃2.0 2017-07-31
  • 打赏
  • 举报
 回复
引用 2 楼 cfjtaishan 的回复:
void delet(int disnum, n *head)
{
    n p, q;

    p = q = *head;
    while (p) {
        if (p->data == disnum) {
            if (p == *head) {
                *head = (*head)->next;
                free(p);
                p = q = *head;
                continue;
            } else {
                q->next = p->next;
                free(p);
                p = q;
                p = p->next;
                continue;
            }
        }
        q = p;
        p = p->next;
    }
}
试一下这个版本。 以下是我的测试代码： 
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node *next;
}*n;


n create_link(int num)
{
    int i;
    n p, q, phead = NULL;

    for (i = 0; i < num; i++) {
        p = (n)malloc(sizeof (struct node));
        if (!p) {
            fprintf(stderr, "malloc error!\n");
            exit(-1);
        }
        scanf("%d", &p->data);

        if (!phead) {
            phead = p;
            q = p;
        } else {
            q->next = p;
            q = p;
        }
    }
    q->next = NULL;

    return phead;
}

void print_link(n phead)
{
    n p = phead;

    while (p) {
        printf("%d\t", p->data);
        p = p->next;
    }
    putchar(10);
}

void delet(int disnum, n *head)
{
    n p, q;

    p = q = *head;
    while (p) {
        if (p->data == disnum) {
            if (p == *head) {
                *head = (*head)->next;
                free(p);
                p = q = *head;
                continue;
            } else {
                q->next = p->next;
                free(p);
                p = q;
                p = p->next;
                continue;
            }
        }
        q = p;
        p = p->next;
    }
}

int main(void)
{
    int num;
    n head;

    scanf("%d", &num);
    head = create_link(num);
    print_link(head);

    scanf("%d", &num);
    delet(num, &head);
    print_link(head);
    return 0;
}
你好棒棒啊，我去思考下你代码了，
跃2.0 2017-07-31
  • 打赏
  • 举报
 回复
引用 2 楼 cfjtaishan 的回复:
void delet(int disnum, n *head)
{
    n p, q;

    p = q = *head;
    while (p) {
        if (p->data == disnum) {
            if (p == *head) {
                *head = (*head)->next;
                free(p);
                p = q = *head;
                continue;
            } else {
                q->next = p->next;
                free(p);
                p = q;
                p = p->next;
                continue;
            }
        }
        q = p;
        p = p->next;
    }
}
试一下这个版本。 以下是我的测试代码： 
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node *next;
}*n;


n create_link(int num)
{
    int i;
    n p, q, phead = NULL;

    for (i = 0; i < num; i++) {
        p = (n)malloc(sizeof (struct node));
        if (!p) {
            fprintf(stderr, "malloc error!\n");
            exit(-1);
        }
        scanf("%d", &p->data);

        if (!phead) {
            phead = p;
            q = p;
        } else {
            q->next = p;
            q = p;
        }
    }
    q->next = NULL;

    return phead;
}

void print_link(n phead)
{
    n p = phead;

    while (p) {
        printf("%d\t", p->data);
        p = p->next;
    }
    putchar(10);
}

void delet(int disnum, n *head)
{
    n p, q;

    p = q = *head;
    while (p) {
        if (p->data == disnum) {
            if (p == *head) {
                *head = (*head)->next;
                free(p);
                p = q = *head;
                continue;
            } else {
                q->next = p->next;
                free(p);
                p = q;
                p = p->next;
                continue;
            }
        }
        q = p;
        p = p->next;
    }
}

int main(void)
{
    int num;
    n head;

    scanf("%d", &num);
    head = create_link(num);
    print_link(head);

    scanf("%d", &num);
    delet(num, &head);
    print_link(head);
    return 0;
}
谢谢
自信男孩 2017-07-31
  • 打赏
  • 举报
 回复 
void delet(int disnum, n *head)
{
    n p, q;

    p = q = *head;
    while (p) {
        if (p->data == disnum) {
            if (p == *head) {
                *head = (*head)->next;
                free(p);
                p = q = *head;
                continue;
            } else {
                q->next = p->next;
                free(p);
                p = q;
                p = p->next;
                continue;
            }
        }
        q = p;
        p = p->next;
    }
}
试一下这个版本。 以下是我的测试代码： 
#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node *next;
}*n;


n create_link(int num)
{
    int i;
    n p, q, phead = NULL;

    for (i = 0; i < num; i++) {
        p = (n)malloc(sizeof (struct node));
        if (!p) {
            fprintf(stderr, "malloc error!\n");
            exit(-1);
        }
        scanf("%d", &p->data);

        if (!phead) {
            phead = p;
            q = p;
        } else {
            q->next = p;
            q = p;
        }
    }
    q->next = NULL;

    return phead;
}

void print_link(n phead)
{
    n p = phead;

    while (p) {
        printf("%d\t", p->data);
        p = p->next;
    }
    putchar(10);
}

void delet(int disnum, n *head)
{
    n p, q;

    p = q = *head;
    while (p) {
        if (p->data == disnum) {
            if (p == *head) {
                *head = (*head)->next;
                free(p);
                p = q = *head;
                continue;
            } else {
                q->next = p->next;
                free(p);
                p = q;
                p = p->next;
                continue;
            }
        }
        q = p;
        p = p->next;
    }
}

int main(void)
{
    int num;
    n head;

    scanf("%d", &num);
    head = create_link(num);
    print_link(head);

    scanf("%d", &num);
    delet(num, &head);
    print_link(head);
    return 0;
}
赵4老师 2017-07-31
  • 打赏
  • 举报
 回复
数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633
算法入门教程——链表
循序渐进的讲解链表的相关知识。其中通过丰富的例题讲解，加深同学们对链表的遍历、节点的插入与删除的知识的理解。
剑指offer之删除链表节点
1. 题目 在 O(1) 时间内删除链表节点。 给定单向链表节点的头指针和一个节点指针（使用 java 实现，因此我的代码中头结点作为一个变量定义在类中），定义一个函数在 O(1) 时间内删除该节点。 2. 思路 在单向链表中删除节点按照常规的思路来说就是从头开始遍历，查找到需要删除的节点，并在链表中删除该节点。但是这种做法的时间复杂度为 O(N)，并不符合题目要求，因此需要考虑一下其...
LeetCode之算法面试之链表5之删除链表中的节点（237）、删除链表的倒数第N个节点（19）、旋转链表（61）、重排链表（143）、回文链表（234）
链表51、删除链表中的节点（237）2、删除链表的倒数第N个节点（19）3、旋转链表（61）4、重排链表（143）5、回文链表（234） 1、删除链表中的节点（237） 题目描述： 【简单题】 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 题目链接 思路分析： 2、删除链表的倒数第N个节点（19） 题目描述： 【中等题】 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 题目链接 思路分析： 3、旋转链表（61） 题目描述： 【中
LeetCode-19.删除链表的倒数第N个节点
19.删除链表的倒数第N个节点 （随便叨叨：又开始看数据结构啦，看完了链表，来做几个题） 题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 19.删除链表的倒数第N个节点 常规思路（就是我这普通人的思路） 先求出链表长度，使指针指到倒数n+1(正数length - n )个节点，然后链表删除操作啦，p->next = p->next->next 代码 class Solution { public: ListNode* removeN
删除链表的倒数第N个节点20201216
删除链表的倒数第N个节点题目分析普通方法：双遍历进阶方法：单遍历解法：双指针 0ms 36.5MB 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 分析 普通方法：双遍历 说明：常规思路是首先遍历一遍链表统计出链表的长度Len，通
C语言

69,374

社区成员

243,079

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章