用C语言数据结构编写 删除顺序表中值为x的元素 跪求大神解答 ! !

Posted 2023-04-26

参考技术A 顺序表是数组还是链表还是其它的表
如果只要是顺序表就好了的话可以使用数组
不过数组如果比较大的话删除需要移动后面所有的数据会比较耗时间追问

额...给我程序啊 多谢 这是作业

就是要程序 跪求 ! 可怜可怜我吧

追答

。。。。

要我写代码的话是有偿的

追问

哦

参考技术B

void del(sqlist *L , ElemType x)
int i, j ;
i=j=0;
while(j<L–>length)
我也不会

   

参考技术C 是想修改数组里面的数据吗 参考技术D 表结构要写吗？追问

不用 你就把程序写给我 多谢啦

void del(sqlist *L , ElemType x)
int i, j ;
i=j=0;
while(jlength)
...

这是老师写的 帮我补全 求你了 谢谢啊

追答

这个简单。void del(sqlist *L , ElemType x)

int i, j ;
i=j=0;
while(jlength)

if(L->at(j).data == x)

i = j
while (i length)

L[i++] = L[i++]

L->length--;

else
j++;

数据结构(删除多余元素）

顺序表

题目描述

在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。

输入

第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。

输出

第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。

示例输入

12

5 2 5 3 3 4 2 5 7 5 4 3

示例输出

5

5 2 3 4 7

 

 

/..........示例代码如下（线性表实现）

 1 //线性顺序表  
 2 #include <stdio.h>  
 3 #include <stdlib.h>  
 4 #define MAXSIZE 1000 //线性表存储空间的初始分配量  
 5 #define OK 1  
 6 #define ERROR 0  
 7 #define OVERFLOW -2  
 8 typedef int elemType;//元素类型  
 9 typedef struct  
10 {  
11  elemType *elem;//线性表首地址  
12  int length;//当前的长度  
13 } SqList;  
14 //初始化一个空的线性表  
15 int InitList_Sq(SqList *L)  
16 {  
17  L->elem=new elemType[MAXSIZE];  
18  if(!L->elem)exit(OVERFLOW);//overflow  
19  L->length=0;//初始表为空表  
20  return OK;  
21 }  
22 
23 //遍历顺序表  
24 void TraverseList(SqList *L)  
25 {  
26  int i;  
27  for(i=0; i<L->length; i++)  
28  {  
29   printf("%d ",L->elem[i]);  
30  }  
31  printf("\n");  
32  return;  
33 }    
34 //向表尾插入元素  
35 void InsertLast(SqList *L,elemType e)  
36 {  
37  
38  if(L->length >= MAXSIZE)  
39   return ;  
40  L->elem[L->length]=e;  
41  L->length++;  
42  return;  
43 }  
44  
45 
46 void ListDelete(SqList *L,elemType i)//删除指定位置的线性表 
47 {
48 // if((i<1)||(i>L->length)) return;
49  for(int j = i; j <= L->length-1; j++)
50   L->elem[j] = L->elem[j+1];
51  
52  --(L->length);
53  
54 }
55 //删除重复值 
56 void DeleteElem(SqList *L)  
57 {  
58  
59  for(int i = 0 ;i < L->length ;i++)
60  {
61   for(int j = i+1 ;j <= L->length-1 ;j++)
62   {
63    if(L->elem[i] == L->elem[j])
64    {
65     ListDelete(L,j);
66     j--;
67    }
68  }
69   
70  }
71  
72  
73 }  
74 int main()  
75 {  
76  SqList list1;  
77  InitList_Sq(&list1);  
78  int n;  
79  scanf("%d",&n);  
80  int i;  
81  elemType temp;  
82  for(i=0; i<n; i++)  
83  {  
84   scanf("%d",&temp);  
85   InsertLast(&list1,temp);  
86  } 
87  
88  
89  
90  DeleteElem(&list1) ;
91  printf("%d\n",list1.length);
92  TraverseList(&list1);
93  
94  return 0;  
95 }