很有意思的一道题

一介白书生

编写程序。 设n个元素的线性表顺序存储在一维数组r[0..maxlen-1]的前n个位置上,试删除值为x的元素,写出算法。顺序表的结构为：

struct seqlist         
{   char r[maxlen];
    int length;
};

Input

第一行一个N代表接下来几组数据
每组数据有3行，第一行输入一个M，代表该表的元素个数，第二行为M个元素，第三行为要删除的元素。
若表中无该元素则不操作。
注意：由于服务器端为Linux系统，请尽量使用%s代替%c，即使用字符串进行输入，然后取字符串中第一个字符。
Output

打印删除后该表剩余的所有元素
Sample Input
2
4
1 2 3 4
2
3
q w e
w

Sample Output
1 3 4
q e
我写出来就是编译不起，感觉是对的，希望大哥哥们说说此题该注意的要点

小丑Delta

还没学数据结构 看不懂:funk: 不过帮你顶顶

熊文杰

把你的代码贴出来看看。这个应该不难的。
1.根据第一个输入的数字来分配多大的数组空间，假设这里输入2，那么这里可以分配
struct seqlist *pList = （ seqlist *）malloc（sizeof（seqlist ）*2）；
然后一个for（int i= 0；i< 2; i++）{...}

2.根据第二个输入的数字，假设是4，在for循环中把length = 4

3.输入r[maxlen]中的应该包含的数据

4.输入删除的数据。这里要写一个删除函数。顺序表的删除算法很简单的。先判断有没有要删除的元素，如果有记住是第几个，然后把这个位置后的值全部前移。

5.for循环输出两组数据。

熊文杰

自己写了一段代码如下，通过vs2005 实践通过，代码如下

1. #include "stdafx.h"
   
2. 
   
3. #include<string.h>
   
4. #include<stdio.h>
   
5. #include <malloc.h>
   
6. 
   
7. #define maxlen 1024
   
8. struct seqlist
   
9. {
   
10.         char r[maxlen];
    
11.         int length;
    
12. };
    
13. 
    
14. //创建数据,返回创建的数据组数
    
15. int createData(struct seqlist *&pList)
    
16. {
    
17.         int nRows = 0;
    
18.         printf("请输入想要创建几组数据:");
    
19.         scanf("%d",&nRows);
    
20.         pList = (seqlist *)malloc(sizeof(seqlist) *nRows);
    
21. 
    
22. 
    
23.         return nRows;
    
24. };
    
25. 
    
26. //添加数据函数
    
27. 
    
28. void addData(seqlist &pList)
    
29. {
    
30.         //初始化pList
    
31.         memset(pList.r,0,1024);
    
32.         pList.length = 0;
    
33. 
    
34. 
    
35.         int nLen = 0;
    
36.         printf("请输入添加数据的个数:");
    
37.         scanf("%d",&nLen);
    
38. 
    
39.         //给字符数组赋初值
    
40.         char pStr[1024] = {0};
    
41.         memset(pStr,0,1024);
    
42. 
    
43.         printf("请输入元素的内容:");
    
44.         scanf("%s",pStr);
    
45. 
    
46.         pList.length = nLen;
    
47. 
    
48.         //给pList中的r数组赋值
    
49.         int i = 0;
    
50.         for (i = 0; i < nLen; i++)
    
51.         {
    
52.                 if (i >= strlen(pStr))
    
53.                 {
    
54.                         return;
    
55.                 }
    
56.                 pList.r[i] = pStr[i];
    
57.         }
    
58. }
    
59. 
    
60. //查找函数
    
61. int findPoint(char *pData,int nlen,char cData)
    
62. {
    
63. 
    
64.         int i = 0;
    
65.         for (i = 0; i < nlen; i++)
    
66.         {
    
67.                 if (pData[i] == cData)
    
68.                 {
    
69.                         break;
    
70.                 }
    
71.         }
    
72. 
    
73.         return i;
    
74. }
    
75. 
    
76. //删除函数
    
77. void del(char *pData,int nlen,char cData)
    
78. {
    
79.         int nPoint = findPoint(pData,nlen,cData);
    
80.         if (nPoint == nlen)
    
81.         {
    
82.                 //没有找到
    
83.                 return;
    
84.         }
    
85. 
    
86.         int i = 0;
    
87.         for (i = 0; i < nlen; i++)
    
88.         {
    
89.                 if (i >= nPoint)
    
90.                 {
    
91.                         pData[i] = pData[i+1];
    
92.                 }
    
93.         }
    
94. }
    
95. 
    
96. 
    
97. void deleteData(struct seqlist &pList)
    
98. {
    
99.         char sData[1024] = {0};
    
100.         memset(sData,0,1024);
     
101.         printf("请输入要删除的元素:");
     
102.         scanf("%s",sData);
     
103. 
     
104.         del(pList.r,1024,sData[0]);
     
105. 
     
106. };
     
107. 
     
108. //输出函数
     
109. void showList(struct seqlist *pList,int nRows)
     
110. {
     
111.         int i = 0;
     
112.         for (i = 0; i < nRows; i++)
     
113.         {
     
114.                 printf("%s\n",pList[i].r);
     
115.         }
     
116. }
     
117. 
     
118. int _tmain(int argc, _TCHAR* argv[])
     
119. {
     
120.         struct seqlist *pList = NULL;
     
121.         int nRows = createData(pList);
     
122. 
     
123.         int i = 0;
     
124.         for (i = 0; i < nRows; i++)
     
125.         {
     
126.                 addData(pList[i]);
     
127.                 deleteData(pList[i]);
     
128.         }
     
129. 
     
130.         showList(pList,nRows);
     
131. 
     
132. 
     
133.         int nQuit = 0;
     
134.         while (1 != nQuit)
     
135.         {
     
136.                 printf("请输入1退出:");
     
137.                 scanf("%d",&nQuit);
     
138.         }
     
139.         return 0;
     
140. }

复制代码

结果如图：

一介白书生

熊文杰 发表于 2013-5-20 02:15

                               
登录/注册后可看大图

自己写了一段代码如下，通过vs2005 实践通过，代码如下结果如图：

强烈支持楼主ing……非常感谢你

一介白书生

熊文杰 发表于 2013-5-20 02:15

                               
登录/注册后可看大图

自己写了一段代码如下，通过vs2005 实践通过，代码如下结果如图：

真是难得给力的帖子啊。你好，我可以加你qq吗，我现在是一名大一的学生，软件工程专业，我想以后有问题可以向你求助，现在学习这个还是有点吃力，谢谢你了

熊文杰

一介白书生 发表于 2013-5-20 22:19

                               
登录/注册后可看大图

真是难得给力的帖子啊。你好，我可以加你qq吗，我现在是一名大一的学生，软件工程专业，我想以后有问题可 ...

大一就这么认真学习啊，不错喔。加油。要是大学四年坚持学习下来 你会很厉害。大学的时光一定不要浪费了，好好学习把。大学是学习的最好时间，时间充足，别等到到快毕业了 或者工作之后再来学习，就没有大学那么多时间了。

一站幸福

激动人心，无法言表！

一介白书生

熊文杰 发表于 2013-5-20 22:41

                               
登录/注册后可看大图

大一就这么认真学习啊，不错喔。加油。要是大学四年坚持学习下来 你会很厉害。大学的时光一定不要浪费了， ...

谢谢了，目前就是很盲目，还没有一个明确的目标诶！大哥，我能加你qq吗，以后学习不懂得地方可以向你请教请教。。。。

熊文杰

一介白书生 发表于 2013-5-21 13:17

                               
登录/注册后可看大图

谢谢了，目前就是很盲目，还没有一个明确的目标诶！大哥，我能加你qq吗，以后学习不懂得地方可以向你请教 ...

可以啊，不过我有时候会不在线，你说下你q把，我加下你。

一介白书生

熊文杰 发表于 2013-5-21 14:49

                               
登录/注册后可看大图

可以啊，不过我有时候会不在线，你说下你q把，我加下你。

非常感谢，我的是1014030682，密码权限是why

bafengao

我只是路过打酱油的。向你学习

bafengao

我只是路过打酱油的。

小号4

路过看看…………