链表的实现 求帮忙修改

zyx19891210

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define ERROR 0
   
4. #define OK 0
   
5. typedef int Elemtype;
   
6. typedef int status;
   
7. typedef struct LNode
   
8. {
   
9.         Elemtype date;
   
10.         struct LNode *next;
    
11.         int length;
    
12.         int listsize;
    
13. 
    
14. }LNode,*LinkList;
    
15. 
    
16. //建立链表
    
17. void CreateList(LinkList &L)
    
18. {
    
19.         LinkList p;
    
20.         int a,n;
    
21.         printf("请输入要建立链表的长度\n");
    
22.         scanf("%d",&n);
    
23.         L=(LinkList)malloc(sizeof(LNode));
    
24.         L->next=NULL;
    
25.         printf("请输入链表的各元素，以空格键分开\n");
    
26.         for(a=n;a>0;--a)
    
27.         {
    
28.                 p=(LinkList)malloc(sizeof(LNode));
    
29.                 scanf("%d",&p->date);
    
30.                 p->next=L->next;
    
31.                 L->next=p;
    
32.         }
    
33. }
    
34. //输出链表
    
35. void PrintList(LinkList L)
    
36. { LinkList p;
    
37. p=L->next;
    
38. while(p)
    
39. {printf("%d ",p->date);
    
40. p=p->next;
    
41.         }
    
42. }
    
43. //在i位置插入元素e
    
44. status ListInsert(LinkList &L,int a,Elemtype e)
    
45. {
    
46.         LinkList p,s;
    
47.         int j;
    
48.         p=L;
    
49.         j=0;
    
50.         while(p&&j<a-1)
    
51.         {
    
52.                 p=p->next;
    
53.                 ++j;
    
54.         }
    
55.         if(!p||j>a-1)
    
56.                 return ERROR;
    
57.         s=(LinkList)malloc(sizeof(LNode));
    
58.         s->date=e;
    
59.         s->next=p->next;
    
60.         p->next=s;
    
61.         return OK;
    
62. }
    
63. //删除第i个元素
    
64. status ListDelete(LinkList &L,int a,Elemtype &e)
    
65. {
    
66.         LinkList p,q;
    
67.         int j;
    
68.         p=L;
    
69.         j=0;
    
70.         while(p->next&&j<a-1)
    
71.         {
    
72.                 p=p->next;
    
73.                 ++j;
    
74.         }
    
75.         if(!(p->next)||j>a-1)
    
76.                 return ERROR;
    
77.         q=p->next;
    
78.         p->next=q->next;
    
79.         e=q->date;
    
80.         free(q);
    
81.         return OK;
    
82. }
    
83. //合并La和Lb两个有序表
    
84. void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
    
85. {
    
86.         LinkList pa,pb,pc;
    
87.         pa=La->next;
    
88.         pb=Lb->next;
    
89.         pc=La;
    
90.         Lc=pc;
    
91.         while (pa&&pb)
    
92.         {
    
93.                 if (pa->date<=pb->date)
    
94.                 {
    
95.                         pc->next=pa;
    
96.                         pc=pa;
    
97.                         pa=pa->next;
    
98.                 }
    
99.                 else
    
100.                 {
     
101.                         pc->next=pb;
     
102.                         pc=pb;
     
103.                         pb=pb->next;
     
104.                 }
     
105.         }
     
106.         pc->next=pa?pa:pb;
     
107.         free(Lb);
     
108. }
     
109. //主函数
     
110. void main()
     
111. {
     
112.         LinkList L;
     
113.         Elemtype e;
     
114.         int i,a,flag;
     
115.         CreateList(L);
     
116.         PrintList(L);
     
117.   while(flag)
     
118.         {
     
119.                 printf("\n请选择操作：1 插入元素  2 删除元素 3 合并两个有序表  4 结束\n");
     
120.         scanf("%d",&a);
     
121.         if(a==1){
     
122.             printf("请输入要插入元素的位置：");
     
123.             scanf("%d",&i);
     
124.                 printf("请输入要插入的元素：");
     
125.              scanf("%d",&e);
     
126.             ListInsert(L,i,e);
     
127.             PrintList(L);
     
128.         }  
     
129.         else if(a==2){
     
130.             printf("请输入要删除元素的位置：");
     
131.             scanf("%d",&i);
     
132.             ListDelete(L,i,e);
     
133.             PrintList(L);
     
134.         }
     
135.         else if(a==3){
     
136.         LinkList La,Lb,Lc;
     
137.             printf("\n首先建立一个有序链表La\n（采用逆位序法建立，按从大到小输入各元素）\n");
     
138.             CreateList(La);
     
139.              printf("La链表为\n");
     
140.             PrintList(La);
     
141.             printf("\n然后建立一个有序链表Lb\n（采用逆位序法建立，按从大到小输入各元素）\n");
     
142.             CreateList(Lb);
     
143.             printf("Lb链表为\n");
     
144.             PrintList(Lb);
     
145.             printf("\n合并后的Lc链表为\n");
     
146.             MergeList_L(La,Lb,Lc);
     
147.             PrintList(Lc);
     
148.         }
     
149.         else if(a==4){
     
150.                     PrintList(L);
     
151.                         break;
     
152.         }
     
153.     else{
     
154.             flag=0;
     
155.                 printf("请输入小于4的数\n");
     
156.         }
     
157.         }
     
158.   exit(0);       
     
159. }
     

复制代码

编译出现如下错误
root@ubuntu:~# gcc test6.c -o test6
test6.c:17:26: error: expected ‘;’, ‘,’ or ‘)’ before ‘&’ token
test6.c:44:28: error: expected ‘;’, ‘,’ or ‘)’ before ‘&’ token
test6.c:64:28: error: expected ‘;’, ‘,’ or ‘)’ before ‘&’ token
test6.c:84:27: error: expected ‘;’, ‘,’ or ‘)’ before ‘&’ token

不能用& ？？
求教具体怎么改 谢

lsnl8480

程序改错了，就不献丑了，删除了。

lsnl8480

pmerofc 发表于 2012-05-20 09:20
回复 3# lsnl8480

还真是诶，刚才改的时候没注意。