del_increase'linklist.cpp

用VC++实现数据结构中~删除递增单链表中相同的节点。

#include<stdio.h>
#include<malloc.h>

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

void Del_increaseLinklist(Linklist *&L,int n)
{ Linklist *p=L->next,*q;
   int i;
   for(i=0;i<n;i++)
	 scanf("%d",&(L->data));
  while(p->next!=NULL)
  {  if(p->data==p->next->data)
  {      q=p->next;
         p->next=q->next; 
         free(q);
  }
     else 
		p=p->next;
  }
}

void print_list(Linklist *L)
{  Linklist *r;
   r=L->next;
   printf("the result is : \n");
   while(r!=NULL)
   {  printf("%5d",r->data);
      r=r->next;
   }
      printf("\n");
}


void main()
{ Linklist *a;
   printf("Delete the same node in the increase Sqlist:  \n");
   Del_increaseLinklist(a,5);
   print_list(a);
   getchar();
}