数据结构自用

guhusf

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. #include<conio.h>
   
5. typedef struct
   
6. {
   
7.         int num;
   
8.         float price;
   
9.         char name[20];
   
10. }BIP;
    
11. typedef struct Node
    
12. {
    
13.         BIP Data;
    
14.         struct Node *Next;
    
15. }Node,*List;
    
16. 
    
17. InitList(List *L)
    
18. {
    
19.         (*L)= (List)malloc(sizeof(Node));
    
20.         if((*L)==NULL)return 0;
    
21.         (*L)->Next=NULL;
    
22.         return 1;
    
23. }
    
24. 
    
25. InsertList(List L,int i,BIP x)
    
26. {
    
27.         List p=L,s;
    
28.         int n=0;
    
29.         while(p!=NULL&&n<i-1)
    
30.         {
    
31.                 p=p->Next;
    
32.                 n++;
    
33.         }
    
34.         if(p==NULL||n>i-1)return 0;
    
35.         s= (List)malloc(sizeof(Node));
    
36.         s->Data=x;
    
37.         s->Next= p->Next;
    
38.         p->Next=s;
    
39.         return 1;
    
40. }
    
41. 
    
42. DeleteList(List L,int i,BIP *x)
    
43. {
    
44.         List p=L,s;
    
45.         int n = 0;
    
46.         while(p!=NULL&&n<i-1)
    
47.         {
    
48.                 p=p->Next;
    
49.                 n++;
    
50.         }
    
51.         if(p==NULL||n>i-1)
    
52.         return 0;
    
53.         s=(List)malloc(sizeof(Node));
    
54.         s=p->Next;
    
55.         p->Next=s->Next;
    
56.         *x=s->Data;
    
57.         free(s);
    
58.         return 1;
    
59.        
    
60. }
    
61. 
    
62. FindList(List *L,int num)
    
63. {
    
64.         int n =1;
    
65.         List p=(*L)->Next;
    
66.         while(p&&p->Data.num<num)
    
67.         {
    
68.                 p=p->Next;
    
69.                 n++;
    
70.         }
    
71.         return n;
    
72. }
    
73. 
    
74. CreateList(List *L)
    
75. {
    
76.         BIP x;
    
77.         int n,a;
    
78.         List p;
    
79.         InitList(L);
    
80.         do
    
81.         {
    
82.                 printf("请输入要添加的序号，名字，价格，用空格隔开：\n");
    
83.                 scanf("%d%s%f",&x.num,x.name,&x.price);
    
84.                 n = FindList(L,x.num);
    
85.                 InsertList(*L,n,x);
    
86.                 printf("1/0");
    
87.                 scanf("%d",&a);
    
88.         }while(a);
    
89. }
    
90. 
    
91. UpdataList(List L,int i,BIP x)
    
92. {
    
93.         List p=L->Next;
    
94.         int n=1;
    
95.         while(p&&n<i)
    
96.         {
    
97.                 p=p->Next;
    
98.                 n++;
    
99.         }
    
100.         if(p==NULL||n>i)return 0;
     
101.         p->Data=x;
     
102.         return 1;
     
103. }
     
104. PrintList(List L)
     
105. {
     
106.         List p=L->Next;
     
107.         if(p==NULL)return 0;
     
108.         while(p)
     
109.         {
     
110.                 printf("%d %s %.2f\n",p->Data.num,p->Data.name,p->Data.price);
     
111.                 p=p->Next;
     
112.         }
     
113.         return 1;
     
114. }
     
115. menu()
     
116. {
     
117.         int n;
     
118.         while(1)
     
119.         {
     
120.                 system("cls");
     
121.                 printf("********************************\n");
     
122.                 printf("欢迎使用系统\n");
     
123.                 printf("1.创建数据表**2.插入数据\n");
     
124.                 printf("3.删除数据表**4.修改数据\n");
     
125.                 printf("5.*输出数据**6.退出管理系统*\n");
     
126.                 printf("********************************\n");
     
127.                 printf("请选择功能编号（1-6）：\n");
     
128.                 scanf("%d",&n);
     
129.                 getchar();
     
130.                 if(n<0||n>6)
     
131.                 {
     
132.                         printf("输入有误，重新选择，按任意键继续！\n");
     
133.                         getch();
     
134.                 }
     
135.                 else return n;
     
136.         }
     
137. }
     
138. main()
     
139. {
     
140.         BIP x;
     
141.         List L;
     
142.         int n,i,num;
     
143.         while(1)
     
144.         {
     
145.        
     
146.         n=menu();
     
147.         switch(n)
     
148.         {
     
149.                 case 1:
     
150.                         CreateList(&L);       
     
151.                         printf("按任意键继续！\n");
     
152.                         getch();
     
153.                         break;
     
154.                 case 2:
     
155.                         printf("请输入插入的序号\n");
     
156.                         scanf("%d",&x.num);
     
157.                         n=FindList(&L,x.num);
     
158.                         printf("输入 序号，名字，价格 \n");
     
159.                         scanf("%d %s%f",&x.num,x.name,&x.price);
     
160.                         InsertList(L,n,x);
     
161.                
     
162.                         getch();
     
163.                         break;
     
164.                 case 3:
     
165.                         printf("输入要删除的序号\n");
     
166.                         scanf("%d",&x.num);
     
167.                         i= FindList(&L,x.num);
     
168.                         DeleteList(L,i,&x);
     
169.                         getch();
     
170.                         break;
     
171.                 case 4: printf("请输入要修改的序号，名字，价格\n");
     
172.                             scanf("%d%s%f",&x.num,x.name,&x.price);
     
173.                            
     
174.                             i=FindList(&L,x.num);
     
175.                                         UpdataList(L,i,x);
     
176.                                         printf("按任意键继续！\n");
     
177.                                         getch();
     
178.                                 break;
     
179.                 case 5: printf("事件数据如下：\n");
     
180.                                 PrintList(L);
     
181.                                 printf("按任意键继续！\n");
     
182.                                 getch();
     
183.                                 break;
     
184.                 case 6: exit(0);        
     
185.                        
     
186.                
     
187.                        
     
188.         }
     
189. }
     
190. }

复制代码