用c语言怎么样写出删除链表中的所有相同元素？急

王堃1998

怎么用C语言写出删除一个链表中的所有相同的元素的程序？？？？？？？
特别着急！！！
望大神帮我写出代码  万分感谢！

claws0n

1. #include<stdio.h>
   
2. 
   
3. void DELETEITEM(int a[], int &n, int item)
   
4. {
   
5.     for (int i = 0; i < n; i++)
   
6.     {
   
7.         if(a[i] == item)
   
8.         {
   
9.             n--;
   
10.             for (int j = i; j < n; j++)
    
11.                     a[j] = a[j+1];
    
12.             i--;
    
13.         }
    
14.     }
    
15. }
    
16. 
    
17. int main()
    
18. {        
    
19.     int a[] = {1,3,5,2,3,5,7};
    
20.     int n = sizeof(a)/sizeof(a[0]);
    
21.     DELETEITEM(a,n,3);
    
22.     for (int i = 0;i < n;i++)
    
23.     {
    
24.         printf("%d ",a[i]);
    
25.     }
    
26.     return 0;
    
27. }

复制代码

claws0n

不好意思，上面的是 C++

1. #include<stdio.h>
   
2. int DELETEITEM(int a[],int n,int item)
   
3. {
   
4.     int i,j, count;
   
5.     count=0; // 用来统计删了多少个
   
6.     for (i = 0; i<n;i++)
   
7.     {
   
8.         if(a[i]==item)
   
9.         {
   
10.             for(j=i; j<n-1;j++)
    
11.             {
    
12.                 a[j]= a[j+1];
    
13.             }
    
14.             count++;
    
15.        }
    
16.     }
    
17. 
    
18.     return n-count; // 删了后数组的长度
    
19. }
    
20. int main()
    
21. {
    
22.         int i, newLen;        
    
23.         int a[] = {1,3,5,2,3,5,7};
    
24.         
    
25.         i=0;
    
26.         newLen = DELETEITEM(a,7,3);
    
27. 
    
28.         for (i = 0;i < newLen;i++)
    
29.         {
    
30.                 printf("%d\n",a[i]);
    
31.         }
    
32. }

复制代码

筱小

以第一个数为参照，后面的数如果与第一个相同，则将删除后面这个具有相同值的节点，然后在与后面的数进行比较