C语言数据结构-main2-8.c

blake

1. /* main2-8.c 检验bo2-8.c的主程序 */
   
2. #include"c1.h"
   
3. typedef int ElemType; /* 也可以定义ElemType为实型或双精度型 */
   
4. #include"c2-1.h"
   
5. #include"bo2-8.c"
   
6. 
   
7. void visit(ElemType *c) /* ListTraverse()调用的函数(类型要一致) */
   
8. {
   
9.    printf("%d ",*c);
   
10. }
    
11. 
    
12. void main()
    
13. {
    
14.    SqList L;
    
15.    ElemType d,e;
    
16.    Status i;
    
17.    int n;
    
18.    printf("按非降序建立n个元素的线性表L,请输入元素个数n: ");
    
19.    scanf("%d",&n);
    
20.    CreatAscend(&L,n);
    
21.    printf("依次输出L的元素：");
    
22.    ListTraverse(L,visit);
    
23.    InsertAscend(&L,10); /* 按非降序插入元素10 */
    
24.    printf("按非降序插入元素10后，线性表L为：");
    
25.    ListTraverse(L,visit);
    
26.    HeadInsert(&L,12); /* 在L的头部插入12 */
    
27.    EndInsert(&L,9); /* 在L的尾部插入9 */
    
28.    printf("在L的头部插入12，尾部插入9后，线性表L为：");
    
29.    ListTraverse(L,visit);
    
30.    printf("请输入要删除的元素的值: ");
    
31.    scanf("%d",&e);
    
32.    i=DeleteElem(&L,e);
    
33.    if(i)
    
34.      printf("成功删除%d\n",e);
    
35.    else
    
36.      printf("不存在元素%d!\n",e);
    
37.    printf("线性表L为：");
    
38.    ListTraverse(L,visit);
    
39.    printf("请输入要取代的元素的序号 元素的新值: ");
    
40.    scanf("%d%d",&n,&e);
    
41.    ReplaceElem(L,n,e);
    
42.    printf("线性表L为：");
    
43.    ListTraverse(L,visit);
    
44.    DestroyList(&L);
    
45.    printf("销毁L后,按非升序重新建立n个元素的线性表L,请输入元素个数n(>2): ");
    
46.    scanf("%d",&n);
    
47.    CreatDescend(&L,n);
    
48.    printf("依次输出L的元素：");
    
49.    ListTraverse(L,visit);
    
50.    InsertDescend(&L,10); /* 按非升序插入元素10 */
    
51.    printf("按非升序插入元素10后，线性表L为：");
    
52.    ListTraverse(L,visit);
    
53.    printf("请输入要删除的元素的值: ");
    
54.    scanf("%d",&e);
    
55.    i=DeleteElem(&L,e);
    
56.    if(i)
    
57.      printf("成功删除%d\n",e);
    
58.    else
    
59.      printf("不存在元素%d!\n",e);
    
60.    printf("线性表L为：");
    
61.    ListTraverse(L,visit);
    
62.    DeleteFirst(&L,&e);
    
63.    DeleteTail(&L,&d);
    
64.    printf("删除表头元素%d和表尾元素%d后,线性表L为：\n",e,d);
    
65.    ListTraverse(L,visit);
    
66. }

复制代码