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

blake

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

复制代码