单链表结点删除（C语言实现）

骑猪看日落 2023-07-23 10:58 27阅读 0赞

## 习题11-8 单链表结点删除（C语言实现） ##

分析：没有头结点，如果第一个结点是要删除的，则要单独处理。注意删除的是所有结点，返回为空。

#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 *readlist()
    { 
    	int n;
    	struct ListNode *head=NULL,*p=NULL,*q=NULL;
    	scanf("%d",&n);
    	while(n!=-1)
    	{ 
    		if(head == NULL)//第一个结点
    		{ 
    			head=(struct ListNode*)malloc(sizeof(struct ListNode));
    			head->data=n;
    			p=head;
    		}
    		else
    		{ 
    			q=(struct ListNode*)malloc(sizeof(struct ListNode));
    			q->data=n;
    			p->next=q;
    			p=q;
    		}
    		scanf("%d",&n);
    	}
    	p->next=NULL;
    	return head;
    }
    
    struct ListNode *deletem( struct ListNode *L, int m )
    { 
    	struct ListNode *p,*q,*pre;
    	while(L && L->data == m)
    	{ 
    		q=L;
    		L=L->next;
    		free(q);
    	}
    	if(L == NULL)
    		return L;
    	pre=L;
    	p=L->next;
    	while(p)
    	{ 
    		if(p->data == m)
    		{ 
    			q=p;
    			p=p->next;
    			pre->next=q->next;
    			free(q);
    			continue;
    		}
    		p=p->next;
    		pre=pre->next;
    	}
    	return L;
    }