这么牛逼的程序在哪出了错？

研学会

1. /*
   
2. 程序规范总结：
   
3. 1.为了程序的简单易读，能用能分开写尽量分开写return（一长串）的存在;
   
4. 2.摒弃temp除非只采用一次;
   
5. 3.if后若只有一个语句，建议还是加上{}，以防写习惯，检查错误后，编译器检查不出;
   
6. 4.for{}或if{}后不加分号;
   
7. */
   
8. /*
   
9. 本程序
   
10. 优点:节约了内存空间
    
11. 缺点:算法效率不高,因为二次初始化和判断函数要执行
    
12. 该进:可以将线性表的初始长度设置得大一点
    
13. */
    
14. #include <stdio.h>
    
15. #include <stdlib.h>//本库包含exit()函数
    
16. /***************************************用结构体定义线性表***********************************************/
    
17. 
    
18. typedef int ElemType;//定义元素
    
19. typedef struct list//注:结构体名list可不写
    
20. {
    
21. ElemType *elem;//定义元素类型
    
22. int listsize;//线性表容量
    
23. int length;//线性表当前长度
    
24. }Sqlist;//用typdef将list定义为Sqlist,若过这样的话为什么不直接就将结构体名定义为Sqlist ????????????????????????????
    
25. 
    
26. /****************************************本程序所用函数声明******************************************/
    
27. 
    
28. void Initlist1Sq(Sqlist **,Sqlist *);//初始化函数
    
29. void Creat_sq(Sqlist **,Sqlist *);//创建线性表函数
    
30. void Insert_sq(Sqlist **,Sqlist *,int,ElemType);//插入函数
    
31. void Panduan(Sqlist **,Sqlist *,int);//判断函数
    
32. void Initlist2Sq(Sqlist **,Sqlist *);//二次初始化函数
    
33. void Display_sq(Sqlist **);//遍历线性表函数
    
34. void SearcByElem(Sqlist **,ElemType);//按值查找函数
    
35. void SearchByNum(Sqlist **,int);//按序号查找函数
    
36. int DeleteByPos(Sqlist **,int);//按值删除函数
    
37. void DeleteByElem(Sqlist **,ElemType);//按序号删除函数
    
38. void Printf(void);//打印操作提示符函数
    
39. 
    
40. /*******************************************主函数实现*************************************************/
    
41. 
    
42. int main(void)//本主函数返回值用int(整型)只为实现输入提示X时能中止整个函数
    
43. {
    
44. int pos;//pose在按序号删除,查找时接收输入
    
45. char cmd;//用cmd接收输入的提示符
    
46. ElemType temp;//temp在按元素删除,查找时接收输入
    
47. Sqlist L;//定义了线性表
    
48. Sqlist *Lp;//指针用于存放L的地址
    
49. Sqlist **Lpp;//双指针因为在二次初始化时要改变Lp的指向
    
50. Sqlist L1;//定义再生表
    
51. Sqlist *L1p;
    
52. Lp=&L;
    
53. Lpp=&Lp;
    
54. L1p=&L1;//将再生表的地址赋给L1p指针
    
55. Initlist1Sq(Lpp,L1p);//初始化放在前面,因为应用必须要初始化之后,所以这是不可忽略的步骤，不能让用户自己选择
    
56. Printf();//输出提示符: P=遍历,I=插入,S=元素查找,s=序号查找,D=元素删除,d=序号删除,X=退出
    
57. while(1)//实现程序的重用
    
58. {
    
59. cmd=getchar();//用getchar接受Printf命令
    
60. switch(cmd)
    
61. {
    
62. 
    
63. case 'I'://I:插入函数Insert_sq的缩写
    
64. case 'i':
    
65. printf("输入要插元素:");
    
66. scanf("%d",&temp);
    
67. printf("输入要插位置:");
    
68. scanf("%d",&pos);
    
69. Insert_sq(Lpp,L1p,pos,temp);
    
70. printf("\n");
    
71. Display_sq(Lpp);
    
72. Printf();
    
73. break;
    
74. 
    
75. case 'S'://S:元素查找函数SearcByElem的缩写
    
76. printf("输入要查元素:");
    
77. scanf("%d",&temp);
    
78. SearcByElem(Lpp,temp);
    
79. printf("\n");
    
80. Display_sq(Lpp);
    
81. Printf();
    
82. break;
    
83. 
    
84. case 's'://s:序号查找函数SearchByNum的缩写
    
85. printf("输入要查序号:");
    
86. scanf("%d",&pos);
    
87. SearchByNum(Lpp,pos);
    
88. printf("\n");
    
89. Display_sq(Lpp);
    
90. Printf();
    
91. break;
    
92. 
    
93. case 'D'://D:元素删除函数DeleteByElem的缩写
    
94. printf("输入要删除的元素:");
    
95. scanf("%d",&temp);
    
96. DeleteByElem(Lpp,temp);
    
97. printf("\n");
    
98. Display_sq(Lpp);
    
99. Printf();
    
100. break;
     
101. 
     
102. case 'd'://d:序号删除函数DeleteByPos的缩写
     
103. printf("输入删除的序号:");
     
104. scanf("%d",&pos);
     
105. DeleteByPos(Lpp,pos);
     
106. printf("\n");
     
107. Display_sq(Lpp);
     
108. Printf();
     
109. break;
     
110. 
     
111. case 'X':
     
112. case 'x':
     
113. free(L.elem);
     
114. return 1;
     
115. 
     
116. default:break;
     
117. }
     
118. }
     
119. return 1;
     
120. }
     
121. 
     
122. /****************************************提示函数********************************************************/
     
123. 
     
124. void Printf(void)
     
125. {
     
126. printf("\n\nI=插入,S=元素查找,s=序号查找,D=元素删除,d=序号删除,X=退出\n");
     
127. }
     
128. 
     
129. /***************************************初始化线性表*******************************************************/
     
130. 
     
131. void Initlist1Sq(Sqlist **L,Sqlist * L1p)
     
132. {
     
133. ElemType MAXSIZE=3;//默认开辟是3个元素的空间
     
134. (*L)->elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType));//为表中元素开辟MAXSIZE个长度ElemType的连续内存，并将首地址发送给(*L)->elem
     
135. if(!(*L)->elem)//判断内存开辟是否成功
     
136. {
     
137. printf("警告:内存分配出错,尝试重新运行程序!");
     
138. exit(0);//终止整个程序!
     
139. }
     
140. (*L)->length=0;//初始化当前长度
     
141. (*L)->listsize=MAXSIZE;//初始化表容量
     
142. Creat_sq(L,L1p);
     
143. }
     
144. 
     
145. /****************************************创建线性表*******************************************************/
     
146. 
     
147. void Creat_sq(Sqlist **L,Sqlist * L1p)
     
148. {
     
149. int i=0;
     
150. char cd;
     
151. ElemType temp;
     
152. printf("元素之间用空格符隔开,!表示确定输入,例如:1 2 3! \n");
     
153. printf("输入元素:");
     
154. do
     
155. {
     
156. scanf("%d",&temp);
     
157. i++;
     
158. Insert_sq(L,L1p,i,temp);//插入函数：在第i个位置添加元素temp
     
159. cd=getchar();
     
160. }while(cd!='!');//这可控制方法过于恶心，怎样实现输入enter就行了?????????????????????????
     
161. Display_sq(L);
     
162. }
     
163. 
     
164. /*****************************36********插入元素操作********************************************************/
     
165. 
     
166. void Insert_sq(Sqlist **L,Sqlist * L1p,int pos,ElemType x)
     
167. {
     
168. int i;
     
169. if(pos<1||pos>(*L)->length+1)//判断插入位置是否合法(很明显位置不能小于1,不能大于当前长度+1)
     
170. {
     
171. printf("(%d)是错误位置!\n",pos);
     
172. return ;
     
173. }
     
174. Panduan(L,L1p,pos);
     
175. for(i=(*L)->length;i>pos-2;i--)//给i赋值当前表长度
     
176. {
     
177. *((*L)->elem+i+1)=*((*L)->elem+i);//把指定位置pos-2后的元素往后移动一个位置,恰好在pos-1处留个空位,插入!
     
178. }
     
179. *((*L)->elem+pos-1)=x;
     
180. (*L)->length++;
     
181. 
     
182. }
     
183. 
     
184. /******************************************判断函数*************************************************/
     
185. 
     
186. void Panduan(Sqlist **L,Sqlist * L1p,int pos)
     
187. {
     
188. int i=0;
     
189. if((*L)->length==(*L)->listsize)//当表中已满,默认再次分配内存,不提示用户
     
190. {
     
191. Initlist2Sq(L,L1p);
     
192. //printf("判断执行正常");
     
193. }
     
194. }
     
195. 
     
196. /*****************************************二次分配内存**********************************************/
     
197. 
     
198. void Initlist2Sq(Sqlist **L,Sqlist * L1p)//写本函数的目的只为节约内存空间
     
199. {
     
200. int i;
     
201. ElemType MAXSIZE=3;//默认分配3个元素
     
202. L1p->elem=(ElemType *)malloc(((*L)->listsize+MAXSIZE)*sizeof(ElemType));//为再生表中元素开辟连续内存空间,将首地址发送给元素指针
     
203. if(!L1p->elem)
     
204. {
     
205. printf("警告:内存分配出错,请重新运行程序!\n");
     
206. exit(0);//开辟不成功?终止整个程序!
     
207. }
     
208. L1p->length=0;//初始化再生表当前长度
     
209. L1p->listsize=((*L)->listsize+MAXSIZE);//初始化再生表容量
     
210. for(i=0;i<(*L)->length;i++)//将L表中的元素复制到再生表中
     
211. {
     
212. *(L1p->elem+i)=*((*L)->elem+i);
     
213. L1p->length++;
     
214. }
     
215. free((*L)->elem);//但凡有机会执行了二次初始化,将原内存表示放掉
     
216. (*L)=L1p;
     
217. }
     
218. 
     
219. 
     
220. /***************************************** 打印线性表*********************************************/
     
221. 
     
222. void Display_sq(Sqlist **L)
     
223. {
     
224. int i=0;
     
225. printf("表中元素如下:\n");
     
226. do
     
227. {
     
228. i++;
     
229. printf("(%d)\t",i);
     
230. }while(i<(*L)->length);
     
231. printf("\n");
     
232. i=0;
     
233. do
     
234. {
     
235. printf(" %d\t",*((*L)->elem+i));
     
236. i++;
     
237. }while(i<(*L)->length);
     
238. printf("\n");
     
239. }
     
240. 
     
241. /****************************************** 查找元素*********************************************/
     
242. void SearcByElem(Sqlist **L,ElemType x)//功能：查找给定的X元素，并打印序号
     
243. {
     
244. int i=0;
     
245. printf("查到序号如下:\n");
     
246. do
     
247. {
     
248. if(x==*((*L)->elem+i))
     
249. {
     
250. printf("(%d)\t",i+1);
     
251. }
     
252. i++;
     
253. }while(i<(*L)->length);
     
254. printf("\n查找操作完成!\n");
     
255. return ;
     
256. }
     
257. 
     
258. void SearchByNum(Sqlist **L,int n)//功能：查找给定序号的元素，并打印出其值
     
259. {
     
260. if(n<1||n>(*L)->length)
     
261. {
     
262. printf("不存在(%d)号元素!\n",n);
     
263. printf("查找操作失败!\n");
     
264. return;
     
265. }
     
266. printf("(%d)号元素值: %d\n",n,*((*L)->elem+n-1));
     
267. printf("查找操作完成!\n");
     
268. return;
     
269. }
     
270. /*******************************************删除元素************************************/
     
271. int DeleteByPos(Sqlist **L,int pos)
     
272. {
     
273. int i;
     
274. i=pos;
     
275. if(pos<1||pos>(*L)->length)
     
276. {
     
277. printf("删除序号(%d)不存在!\n",pos);
     
278. printf("删除操作失败!\n");
     
279. return 0;
     
280. }
     
281. do
     
282. {
     
283. *((*L)->elem+i-1)=*((*L)->elem+i);
     
284. i++;
     
285. }while(i<(*L)->length);
     
286. (*L)->length--;
     
287. printf("删除操作成功!\n");
     
288. return 1;
     
289. }
     
290. 
     
291. void DeleteByElem(Sqlist **L,ElemType temp)
     
292. {
     
293. int i=0;
     
294. int j=0;
     
295. do{
     
296. if(temp==*((*L)->elem+i))
     
297. {
     
298. printf("(%d)号等值元素删除操作成功!\n",i+1);
     
299. do
     
300. {
     
301. *((*L)->elem+j-1)=*((*L)->elem+j);
     
302. j++;
     
303. }while(j<(*L)->length);
     
304. (*L)->length--;
     
305. i--;
     
306. }
     
307. i++;
     
308. }while(i<(*L)->length);
     
309. printf("不存在该元素!\n");
     
310. printf("删除操作失败!\n");
     
311. }
     
312. 
     
313. 
     
314. 
     
315. 
     
316. 
     

复制代码

研学会

可以在先COPY下来运行一下
本程序
优点:节约了内存空间
缺点:算法效率不高,因为二次初始化和判断函数要执行
该进:可以将线性表的初始长度设置得大一点
问题是二次初始化时总是不成功！

Mr.C

好长的代码，看一半头就晕了。

研学会

Mr.C 发表于 2011-12-25 12:55

                               
登录/注册后可看大图

好长的代码，看一半头就晕了。

我说版主，你先复制运行一下好不好

wang0001000

运行一下试试看

大眼鱼

看不懂，问问小甲鱼吧或者版主

紫炎

你这像数据结构的课程设计呢  代码太长了，看到就头晕

猪八哥

好长啊 :(:D

/tpinclude/am

顶一下  看看怎么样吧