大家看看排序有什么问题?

Andy84920

/*线性表的插入与删除,排序操作. */
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>  /*为toupper();提供原型*/

#define LIST_INIT_SIZE 100
#define LISTINCREMENT  10

typedef int ElemType;
typedef struct
{
    ElemType *elem;  /*存储空间基址*/
    int length;      /*当前长度*/
    int listsize;    /*当前分配的存储容量*/
}List;

void Show_Choose_Menu ( void);                          /*显示菜单*/
void Display_List ( List L);                            /*显示线性表内容*/
List Construct_List ( List L);                          /*初始化*/
List Insert_List ( List L);                             /*线性表插入操作*/
List Delete_List ( List L);                             /*线性表删除操作*/
void Sort_List ( List L);                               /*线性表排序操作*/
List Sort_Method_A(List L);                             /*升序排列*/   
List Sort_Method_D(List L);                             /*降序排列*/  
List To_Empty_List ( List L);                           /*清空线性表*/
void swap(ElemType *a,ElemType *b);
int main (void)
{
    char ch;
    List L;
    Show_Choose_Menu();
    printf("lease Input The First Letter Of The Word: ");
    scanf(" %c",&ch);                                 /*特别注意这里的输入情况*/
    while ( (ch = toupper(ch)) != 'Q')
    {   
        switch (ch)
        {
        case 'C':      L= Construct_List(L);  break;
        case 'I':      L= Insert_List(L);     break;
        case 'D':      L= Delete_List(L);     break;
        case 'S':         Sort_List(L);       break;
        case 'T':      L= To_Empty_List (L);  break;
        default :       printf("\nYour Input Has Error!Again!\n"); break;
        }
        Show_Choose_Menu();
        printf("lease Choose The Operation By The First Letter: ");
        scanf(" %c",&ch);
    }
    printf("Thank You For Using My List Program!\n");
    printf("BYE!\n");
    return 0;
}  

void Show_Choose_Menu(void)
{
    printf(" \n  Construt_List     To_Empty_List     Quit\n");
    printf("  Insert_List       Delete_List       Sort_List\n");
}

List Construct_List ( List L)
{
    L.elem=(ElemType *) malloc (LIST_INIT_SIZE * sizeof(ElemType));
    if (!L.elem)  exit(1);
    L.length = 0;
    L.listsize = LIST_INIT_SIZE;
    Display_List(L);
    return L;
}

void Display_List(List L)
{
    int i;      
    if(L.length == 0) printf("Now. No Value Exist In The List.Please Insert!");
    else {
        printf("Now After Your Operation.The List Is :\n ");
        for(i=0;i<L.length;i++)
            printf("%d  ",*(L.elem+i));
    }
}

List Insert_List(List L)
{
    int i;
    ElemType value;
    ElemType *newbase,*q,*p;
    printf("lease Input The Insert Number And Value: ");
    while(2 != scanf("%d%d",&i,&value) || i<1 || i>L.length+1)
    {
        printf("Input Error! Input Again Please: ");
        continue;
    }
    if(L.length>=L.listsize){
        newbase=(ElemType *) realloc(L.elem,
                (L.listsize+LISTINCREMENT) * sizeof(ElemType));
        if (!newbase) exit(1);
        L.elem=newbase;
        L.listsize+=LISTINCREMENT;
    }
   q=&(L.elem[i-1]);
   for (p=&(L.elem[L.length-1]);p>=q; --p)
       *(p+1) = *p;
   *q = value;
   ++L.length;
   printf("The Value %d Had Insert At %d \n",value,i);
   Display_List(L);
   return L;
}

List Delete_List(List L)
{
    int i;
    ElemType value;
    ElemType *p,*q;
    printf("lease Input You Want Delete's Value's Number: ");
    while(1 != scanf("%d",&i) ||(i<1) || (i>L.length))
    {
        printf("Your Input Error. Input Again: ");
        continue;
    }
    p = &(L.elem[i-1]);
    value = *p;
    q = L.elem+L.length-1;
    for(++p;p<=q;++p)
        *(p-1) = *p;
    --L.length;
    printf("The Value %d Had Delete At %d \n",value,i);
    Display_List(L);
    return L;
}

void Sort_List(List L)
{
    char c;
    printf("lease Choose Sort Method, A or D: ");
    scanf(" %c",&c);
    if(c == 'a') L= Sort_Method_A(L);
    else L=Sort_Method_D(L);
    Display_List(L);
}

List Sort_Method_A(List L)
{
    int i,j;
    for (i=0;i<L.length;i++)
        for(j=0;j<i;j++)
            if(*(L.elem+i) > *(L.elem+j))
                swap(L.elem+i,L.elem+j);
    return L;
}

List Sort_Method_D(List L)
{
    int i,j;
    for (i=0;i<L.length;i++)
        for(j=0;j<i;j++)
            if(*(L.elem+i) < *(L.elem+j))
                swap(L.elem+i,L.elem+j);
    return L;
}

List To_Empty_List (List L)
{
    free (L.elem);
    L.length=0;
    Display_List (L);
    return L;
}

void swap(ElemType *a,ElemType *b)
{
    ElemType temp;
    temp = *b;
    *b = *a;
    *a = temp;
}

为什么每次排序之后再插入.把原来的表都改掉了???
就是每次排序都改变了原表???
我传的都是按值传递的呀!

Andy84920

再来说说我写的这个程序有没有价值?或者提供一点意见?

无双

如果是C++
那么STL中已经有几种sort算法了
只要重载
operator <就可以实现生意元素排序

另外写算法也可以学习而不是希望很有用
可以自己加深理解吧

还有就是代码太乱了
看不清写什么
最好像他们那样对齐

Andy84920

你把代码复制一下到你的编辑器看好吗?
我是按值传的.为什么会改变原LIST呢?搞不懂!
学C的数据结构当然用C,老师还不懂C++呢!

麥頭

\  [ code]
你的代码
[\ code]

libinary

因为List里的elem是地址，排序的时候elem里的内容都变了。

lordbyorn

1. 
   
2. /*线性表的插入与删除,排序操作. */
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. #include <ctype.h> /*为toupper();提供原型*/
   
6. 
   
7. #define LIST_INIT_SIZE 100
   
8. #define LISTINCREMENT 10
   
9. 
   
10. typedef int ElemType;
    
11. typedef struct
    
12. {
    
13.         ElemType *elem; /*存储空间基址*/
    
14.         int length; /*当前长度*/
    
15.         int listsize; /*当前分配的存储容量*/
    
16. }List;
    
17. 
    
18. void Show_Choose_Menu ( void); /*显示菜单*/
    
19. void Display_List ( List L); /*显示线性表内容*/
    
20. List Construct_List ( List L); /*初始化*/
    
21. List Insert_List ( List L); /*线性表插入操作*/
    
22. List Delete_List ( List L); /*线性表删除操作*/
    
23. void Sort_List ( List L); /*线性表排序操作*/
    
24. List Sort_Method_A(List L); /*升序排列*/
    
25. List Sort_Method_D(List L); /*降序排列*/
    
26. List To_Empty_List ( List L); /*清空线性表*/
    
27. void swap(ElemType *a,ElemType *b);
    
28. int main (void)
    
29. {
    
30.         char ch;
    
31.         List L;
    
32.         Show_Choose_Menu();
    
33.         printf("Please Input The First Letter Of The Word: ");
    
34.         scanf(" %c",&ch); /*特别注意这里的输入情况*/
    
35.         while ( (ch = toupper(ch)) != 'Q')
    
36.         {
    
37.                 switch (ch)
    
38.                 {
    
39.                         case 'C': L= Construct_List(L); break;
    
40.                         case 'I': L= Insert_List(L); break;
    
41.                         case 'D': L= Delete_List(L); break;
    
42.                         case 'S': Sort_List(L); break;
    
43.                         case 'T': L= To_Empty_List (L); break;
    
44.                         default : printf("\nYour Input Has Error!Again!\n"); break;
    
45.                 }
    
46.                 Show_Choose_Menu();
    
47.                 printf("Please Choose The Operation By The First Letter: ");
    
48.                 scanf(" %c",&ch);
    
49.         }
    
50.         printf("Thank You For Using My List Program!\n");
    
51.         printf("BYE!\n");
    
52.         return 0;
    
53. }
    
54. 
    
55. void Show_Choose_Menu(void)
    
56. {
    
57.         printf(" \n Construt_List To_Empty_List Quit\n");
    
58.         printf(" Insert_List Delete_List Sort_List\n");
    
59. }
    
60. 
    
61. List Construct_List ( List L)
    
62. {
    
63.         L.elem=(ElemType *) malloc (LIST_INIT_SIZE * sizeof(ElemType));
    
64.         if (!L.elem) exit(1);
    
65.         L.length = 0;
    
66.         L.listsize = LIST_INIT_SIZE;
    
67.         Display_List(L);
    
68.         return L;
    
69. }
    
70. 
    
71. void Display_List(List L)
    
72. {
    
73.         int i;
    
74.         if(L.length == 0) printf("Now. No Value Exist In The List.Please Insert!");
    
75.         else {
    
76.                 printf("Now After Your Operation.The List Is :\n ");
    
77.                 for(i=0;i<L.length;i++)
    
78.                         printf("%d ",*(L.elem+i));
    
79.         }
    
80. }
    
81. 
    
82. List Insert_List(List L)
    
83. {
    
84.         int i;
    
85.         ElemType value;
    
86.         ElemType *newbase,*q,*p;
    
87.         printf("Please Input The Insert Number And Value: ");
    
88.         while(2 != scanf("%d%d",&i,&value) || i<1 || i>L.length+1)
    
89.         {
    
90.                 printf("Input Error! Input Again Please: ");
    
91.                 continue;
    
92.         }
    
93.         if(L.length>=L.listsize){
    
94.                 newbase=(ElemType *) realloc(L.elem,
    
95.                                 (L.listsize+LISTINCREMENT) * sizeof(ElemType));
    
96.                 if (!newbase) exit(1);
    
97.                 L.elem=newbase;
    
98.                 L.listsize+=LISTINCREMENT;
    
99.         }
    
100.         q=&(L.elem[i-1]);
     
101.         for (p=&(L.elem[L.length-1]);p>=q; --p)
     
102.                 *(p+1) = *p;
     
103.         *q = value;
     
104.         ++L.length;
     
105.         printf("The Value %d Had Insert At %d \n",value,i);
     
106.         Display_List(L);
     
107.         return L;
     
108. }
     
109. 
     
110. List Delete_List(List L)
     
111. {
     
112.         int i;
     
113.         ElemType value;
     
114.         ElemType *p,*q;
     
115.         printf("Please Input You Want Delete's Value's Number: ");
     
116.         while(1 != scanf("%d",&i) ||(i<1) || (i>L.length))
     
117.         {
     
118.                 printf("Your Input Error. Input Again: ");
     
119.                 continue;
     
120.         }
     
121.         p = &(L.elem[i-1]);
     
122.         value = *p;
     
123.         q = L.elem+L.length-1;
     
124.         for(++p;p<=q;++p)
     
125.                 *(p-1) = *p;
     
126.         --L.length;
     
127.         printf("The Value %d Had Delete At %d \n",value,i);
     
128.         Display_List(L);
     
129.         return L;
     
130. }
     
131. 
     
132. void Sort_List(List L)
     
133. {
     
134.         char c;
     
135.         printf("Please Choose Sort Method, A or D: ");
     
136.         scanf(" %c",&c);
     
137.         if(c == 'a') L= Sort_Method_A(L);
     
138.         else L=Sort_Method_D(L);
     
139.         Display_List(L);
     
140. }
     
141. 
     
142. List Sort_Method_A(List L)
     
143. {
     
144.         int i,j;
     
145.         for (i=0;i<L.length;i++)
     
146.                 for(j=0;j<i;j++)
     
147.                         if(*(L.elem+i) > *(L.elem+j))
     
148.                                 swap(L.elem+i,L.elem+j);
     
149.         return L;
     
150. }
     
151. 
     
152. List Sort_Method_D(List L)
     
153. {
     
154.         int i,j;
     
155.         for (i=0;i<L.length;i++)
     
156.                 for(j=0;j<i;j++)
     
157.                         if(*(L.elem+i) < *(L.elem+j))
     
158.                                 swap(L.elem+i,L.elem+j);
     
159.         return L;
     
160. }
     
161. 
     
162. List To_Empty_List (List L)
     
163. {
     
164.         free (L.elem);
     
165.         L.length=0;
     
166.         Display_List (L);
     
167.         return L;
     
168. }
     
169. 
     
170. void swap(ElemType *a,ElemType *b)
     
171. {
     
172.         ElemType temp;
     
173.         temp = *b;
     
174.         *b = *a;
     
175.         *a = temp;
     
176. }
     

复制代码

This is indented automatically by vim

无双

vim中编码相关的操作有

set tabstop=4 (如果在windows下要和其它的编译用的话 可以用这个统一对齐)
set softtabstop=4 (tabstop不变 但按一次tab前进4个byte)
set shiftwidth=4 (缩进数目 8 太长了点)

对方
范围内对齐
=a{

全文对齐
gg=G

Andy84920

大家能不能帮我解决一下问题啊?