劍指offer--面試題18：刪除鏈表的結點

#include<stdio.h>    
#include<malloc.h>      
    
typedef struct LNode    
{    
    int           data;    
    struct LNode *next;    
}*LinkList;    
    
LinkList Create_List_Tail(int length)    
{//建立鏈表    
    LNode *L,*s,*r;  //L指向頭結點，r指向尾結點，s指向新添加結點    
    L=(LinkList)malloc(sizeof(LNode));    
    L->next =NULL;//頭結點L->data不存東西    
    r=L;    
    for(int i=0;i<length;++i)    
    {    
        s=(LinkList)malloc(sizeof(LNode));    
        scanf("%d",&s->data);    
        r->next =s;    
        r =s;    
    }    
    r->next =NULL;    
    return L;  //返回鏈表    
}    
   
void PrintList(LinkList L)    
{      
    LNode* pNode = L->next ;    
    if(!pNode)    
        printf("空表!\n");    
    while(pNode)    
    {    
        printf("%d ", pNode->data);    
        pNode = pNode->next;    
    }    
    printf("\n");    
}    
LNode *Find(LinkList L,int data)
{
	LNode *p=L->next ;
	while(p&&p->data !=data)
		p=p->next ;
	if(!p)
		printf("不存在!\n");
	return p;
}
void DeleteNode(LinkList L,LNode *p)
{
	if(!L||!L->next!=NULL)
		return;
	// 要刪除的結點不是尾結點
	if(p->next!=NULL)
	{
		LNode *q=p->next;
		p->data=q->data;
		p->next=q->next;
		free(q);
	}
	// 鏈表只有一個結點，刪除頭結點（也是尾結點）
	else if(L->next==p)
	{
		free(p);
		L->next=NULL;
	}
	// 鏈表中有多個結點，刪除尾結點
	else
	{
		LNode *q=L->next;
		while(q->next!=p)
			q=q->next;
		q->next=NULL;
		free(p);
	}
}
void main()
{
	LinkList L;
	LNode *p;
	int length,data;
	printf("請輸入元素個數：");
	scanf("%d",&length);

	L=Create_List_Tail(length);
	printf("打印鏈表：\n");
	PrintList(L);
	
	printf("請輸入要刪除的元素值：\n");
	scanf("%d",&data);
	
	p=Find(L,data);
	DeleteNode(L,p);

	printf("刪除指定元素後的鏈表：\n");
	PrintList(L);


}

#include<stdio.h>  
#include<malloc.h>    
  
typedef struct LNode  
{  
    int           data;  
    struct LNode *next;  
}*LinkList;  
  
LinkList Create_List_Tail(int length)  
{//建立鏈表  
    LNode *L,*s,*r;  //L指向頭結點，r指向尾結點，s指向新添加結點  
    L=(LinkList)malloc(sizeof(LNode));  
    L->next =NULL;//頭結點L->data不存東西  
    r=L;  
    for(int i=0;i<length;++i)  
    {  
        s=(LinkList)malloc(sizeof(LNode));  
        scanf("%d",&s->data);  
        r->next =s;  
        r =s;  
    }  
    r->next =NULL;  
    return L;  //返回鏈表  
}  
 
void PrintList(LinkList L)  
{    
    LNode* pNode = L->next ;  
    if(!pNode)  
        printf("空表!\n");  
    while(pNode)  
    {  
        printf("%d  ", pNode->data);  
        pNode = pNode->next;  
    }  
    printf("\n");  
}  

void DeleteDuplication(LinkList &L)  
{  
    if(!L||!L->next)  
        return;   
    LNode* p1 = L;  
    LNode* p2 = L->next ;  
    while(p2 != NULL)  
    {  
        LNode *p3 = p2->next;    
        if(p3 != NULL && p3->data == p2->data)   
        {  
            int value = p2->data;  
            while(p2 != NULL && p2->data == value)  
            {  
                p3 = p2->next;  
                free(p2);
                p2 = p3;  
            }  
  
            p1->next =p3;
            p2 = p3;  
        }  
		else 
        {  
            p1 = p2;  
            p2 = p3 ;  
        }  
    }  
}  
void main()
{
	LinkList L;
	LNode *p;
	int length,data;

	printf("輸入鏈表長度：");
	scanf("%d",&length);

	L=Create_List_Tail(length);
	printf("原始鏈表爲：: \n");  
    PrintList(L);
	
    DeleteDuplication(L);
	printf("刪除重複元素後鏈表爲：: \n");  
	PrintList(L); 



}