习题11-8 单链表结点删除 (20 分)

最新推荐文章于 2023-11-10 16:05:51 发布

Allen_935

最新推荐文章于 2023-11-10 16:05:51 发布

阅读量221

点赞数

分类专栏：杂题

本文链接：https://blog.csdn.net/weixin_45283352/article/details/114490201

版权

杂题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这篇博客记录了作者在2021年3月7日花费近4小时研究和编写单链表删除操作的过程，尽管是原创内容，但遇到了发布难题。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>

struct ListNode {
    int data;
    struct ListNode *next;
};

struct ListNode *readlist();
struct ListNode *deletem( struct ListNode *L, int m );
void printlist( struct ListNode *L )
{
     struct ListNode *p = L;
     while (p) {
           printf("%d ", p->data);
           p = p->next;
     }
     printf("\n");
}

int main()
{
    int m;
    struct ListNode *L = readlist();
    scanf("%d", &m);
    L = deletem(L, m);
    printlist(L);

    return 0;
}

struct ListNode *deletem(struct ListNode *L, int m) {
	struct ListNode* p = L, *pre = NULL;
	while (p) {                 //有可能连续删除头结点
		if (p->data == m) {     
			if (pre) {          //pre不是NULL表示此时p指向的不是头结点
				pre->next = p->next;
			}
			else {              //pre是NULL表示此为头结点
				L = p->next;
			}
		}
		else {
			pre = p;            //如果不等 pre指针++
		}
		p = p->next;            //不论如何都要往后指，同时也只能在这里写往后指
	}
	return L;
}
struct ListNode *readlist() {
	struct ListNode *head = NULL, *pcur = NULL;
	int num;
	scanf("%d", &num);
	while (num != -1) {
		struct ListNode* pnew = (struct ListNode*)calloc(1, sizeof(struct ListNode));
		pnew->data = num;
		if (head == NULL) {     //头结点指空
			head = pnew;        //头结点指新节点
			pcur = pnew;        
			pnew->next = NULL;  //记得置空 不置空 在delete判断的时候 明明进不去循环结果进去了
		}
		else {
			pcur->next = pnew;  //尾插法
			pcur = pnew;
			pnew->next = NULL;
		}
		scanf("%d", &num);
	}
	return head;
}

2021年3月7号写链表写了tm快4个小时

原创还不让我发。