---

（1）采用类似桶排序的思想，将连表内数据放入数组a中。以题目例子为例：

p指针不空则存入a[0]=21，a[1]=-15,判断a[0]的绝对值是否等于a[1]的绝对值，不等，指针后移，继续存取

a[2]=15,分别判断a[2]与a[0],a[2]与a[1]绝对值是否相等，此时发现a[2]=a[1],则删除此时指针指向的结点，指针后移，直到指针为空，跳出循环

 

（2）

（3）

LNode  del ( int m , &L )

int a[m]; int i=0 ; int j;

p=Head->next;

while (p!=Null){

       a[i]=L.data;

      for ( j=0; j<i ; j++){

              if (a[i]==a[j])

              i--; m--;

             }

      i++;

      }

}

 

(4)

时间复杂度 O(n^2)

空间复杂度 O(m)

 

 

---