C++单链表问题

yangxixi

最近在写单链表，但是运行老是出问题，希望大神可以写一个带head,tail,curr的单向链表，有insert功能就行了.

牡丹花下死做鬼

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<string.h>
   
4. #define LEN sizeof(struct student)
   
5. struct student *create();//创建链表
   
6. struct student *del(struct student *head, int num);//删除链表中数字 (链表头指针，要删除的学号)
   
7. struct student *insert(struct student *head, struct student *head_2);//网链表中加元素(链表头指针，要加的那个的)
   
8. void print(struct student *head);//输出链表
   
9. struct student *clear(struct student *head);//清空链表
   
10. void change(struct student *head, int num, float score);//更改链表数据
    
11. 
    
12. struct student
    
13. {
    
14.         long int num;
    
15.         float score;
    
16.         struct student *next;
    
17. };
    
18. int n;
    
19. char ch;
    
20. int main()
    
21. {
    
22.         struct student *head, head_2;
    
23.         int num, i;
    
24.         float score;
    
25.         printf("请先建立一个链表!(要结束请在number处输入0)\n");
    
26.         head = create();
    
27. s:        fflush(stdin);
    
28.         printf("---------------------------------------------------------\n");
    
29.         printf("请选择要的操作:\n");
    
30.         printf("1.打印记录     ");
    
31.         printf("2.插入记录     ");
    
32.         printf("3.删除记录     \n");
    
33.         printf("4.更改记录     ");
    
34.         printf("5.清除记录     ");
    
35.         printf("6.退出程序     \n");
    
36.         printf("---------------------------------------------------------\n");
    
37.         //scanf("%d", &i);
    
38.         scanf_s("%d", &i);
    
39.         switch (i)//根据用户输入的不同数字来执行不同的代码
    
40.         {
    
41.         case 1:
    
42.                 print(head);
    
43.                 goto s;
    
44.                 break;
    
45.         case 2:
    
46.         s4 : fflush(stdin);
    
47.                 printf("what number are you want to insert:");
    
48.                 scanf_s("%d", &head_2.num);
    
49.                 while ((ch = getchar()) != '\n')
    
50.                 {
    
51.                         if ((ch >= 48 && ch <= 57) || ch == 46)
    
52.                         {
    
53.                                 ;
    
54.                         }
    
55.                         else
    
56.                         {
    
57.                                 printf("你的输入有误!\n");
    
58.                                 goto s4;
    
59.                         }
    
60.                 }
    
61.         s5:                fflush(stdin);
    
62.                 printf("what score are you want to insert:");
    
63.                 scanf_s("%f", &head_2.score);
    
64.                 while ((ch = getchar()) != '\n')
    
65.                 {
    
66.                         if ((ch >= 48 && ch <= 57) || ch == 46)
    
67.                         {
    
68.                                 ;
    
69.                         }
    
70.                         else
    
71.                         {
    
72.                                 printf("你的输入有误!\n");
    
73.                                 goto s5;
    
74.                         }
    
75.                 }
    
76.                 head = insert(head, &head_2);
    
77.                 goto s;
    
78.                 break;
    
79.         case 3:
    
80.         s6 : fflush(stdin);
    
81.                 printf("please putinto the number you want to delete:");
    
82.                 scanf_s("%ld", &num);
    
83.                 while ((ch = getchar()) != '\n')
    
84.                 {
    
85.                         if ((ch >= 48 && ch <= 57) || ch == 46)
    
86.                         {
    
87.                                 ;
    
88.                         }
    
89.                         else
    
90.                         {
    
91.                                 printf("你的输入有误!\n");
    
92.                                 goto s6;
    
93.                         }
    
94.                 }
    
95.                 head = del(head, num);
    
96.                 goto s;
    
97.                 break;
    
98.         case 4:
    
99.         s7 : fflush(stdin);
    
100.                 printf("Please putinto the number you want to change:");
     
101.                 scanf_s("%d", &num);
     
102.                 while ((ch = getchar()) != '\n')
     
103.                 {
     
104.                         if ((ch >= 48 && ch <= 57) || ch == 46)
     
105.                         {
     
106.                                 ;
     
107.                         }
     
108.                         else
     
109.                         {
     
110.                                 printf("你的输入有误!\n");
     
111.                                 goto s7;
     
112.                         }
     
113.                 }
     
114.         s8:        fflush(stdin);
     
115.                 printf("Please putinto the score you want to save:");
     
116.                 scanf_s("%f", &score);
     
117.                 while ((ch = getchar()) != '\n')
     
118.                 {
     
119.                         if ((ch >= 48 && ch <= 57) || ch == 46)
     
120.                         {
     
121.                                 ;
     
122.                         }
     
123.                         else
     
124.                         {
     
125.                                 printf("你的输入有误!\n");
     
126.                                 goto s8;
     
127.                         }
     
128.                 }
     
129.                 change(head, num, score);
     
130.                 break;
     
131.         case 5:
     
132.                 head = clear(head);
     
133.                 break;
     
134.         case 6:
     
135.                 return 0;
     
136.                 break;
     
137.         default:
     
138.                 printf("对不起,你的输入有误,请重新输入!");
     
139.                 goto s;
     
140.                 break;
     
141.         }
     
142. 
     
143.         goto s;
     
144. }
     
145. struct student *create()
     
146. {
     
147.         struct student *head;
     
148.         struct student *p1, *p2;
     
149. s:        fflush(stdin);
     
150.         head = NULL;
     
151.         p1 = p2 = (struct student *)malloc(LEN);
     
152.         printf("Please purinto student's munber:");
     
153.         scanf_s("%ld", &p1->num);
     
154.         while ((ch = getchar()) != '\n')
     
155.         {
     
156.                 if ((ch >= 48 && ch <= 57) || ch == 46)
     
157.                 {
     
158.                         ;
     
159.                 }
     
160.                 else
     
161.                 {
     
162.                         printf("你的输入有误!\n");
     
163.                         goto s;
     
164.                 }
     
165.         }
     
166. s1:        printf("Please putinto student's score:");
     
167.         fflush(stdin);
     
168.         scanf_s("%f", &p1->score);
     
169.         while ((ch = getchar()) != '\n')
     
170.         {
     
171.                 if ((ch >= 48 && ch <= 57) || ch == 46)
     
172.                 {
     
173.                         ;
     
174.                 }
     
175.                 else
     
176.                 {
     
177.                         printf("你的输入有误!\n");
     
178.                         goto s1;
     
179.                 }
     
180.         }
     
181.         n = 0;
     
182.         while (p1->num)
     
183.         {
     
184.                 n++;
     
185.                 if (n == 1)
     
186.                 {
     
187.                         head = p1;
     
188.                 }
     
189.                 else
     
190.                 {
     
191.                         p2->next = p1;
     
192.                 }
     
193.                 p2 = p1;
     
194.                 p1 = (struct student *)malloc(LEN);
     
195.         s2:        fflush(stdin);
     
196.                 printf("Please purinto student's munber:");
     
197.                 scanf_s("%ld", &p1->num);
     
198.                 while ((ch = getchar()) != '\n')
     
199.                 {
     
200.                         if ((ch >= 48 && ch <= 57) || ch == 46)
     
201.                         {
     
202.                                 ;
     
203.                         }
     
204.                         else
     
205.                         {
     
206.                                 printf("你的输入有误!\n");
     
207.                                 goto s2;
     
208.                         }
     
209.                 }
     
210.                 if (p1->num == 0)
     
211.                 {
     
212.                         goto e;
     
213.                 }
     
214.         s3:        fflush(stdin);
     
215.                 printf("Please putinto student's score:");
     
216.                 scanf_s("%f", &p1->score);
     
217.                 while ((ch = getchar()) != '\n')
     
218.                 {
     
219.                         if ((ch >= 48 && ch <= 57) || ch == 46)
     
220.                         {
     
221.                                 ;
     
222.                         }
     
223.                         else
     
224.                         {
     
225.                                 printf("你的输入有误!\n");
     
226.                                 goto s3;
     
227.                         }
     
228.                 }
     
229.         }
     
230. e:        p2->next = NULL;
     
231.         return head;
     
232. }
     
233. 
     
234. void print(struct student *head)
     
235. {
     
236.         struct student *p;
     
237.         p = head;
     
238.         printf("共有%d条记录:\n", n);
     
239.         if (head)
     
240.         {
     
241.                 do
     
242.                 {
     
243.                         printf("%ld号学生的成绩是:%f\n", p->num, p->score);
     
244.                         p = p->next;
     
245.                 } while (p);
     
246.         }
     
247. }
     
248. 
     
249. struct student *del(struct student *head, int num)
     
250. {
     
251.         struct student *p1, *p2;
     
252.         p2 = head;
     
253.         if (NULL == head)
     
254.         {
     
255.                 printf("The List is NULL!\n");
     
256.                 goto END;
     
257.         }
     
258. 
     
259. 
     
260.         p1 = head;
     
261.         while (p1->num != num&&p1->next != NULL)
     
262.         {
     
263.                 p2 = p1;
     
264.                 p1 = p1->next;
     
265.         }
     
266. 
     
267.         if (num == p1->num)
     
268.         {
     
269.                 if (p1 == head)
     
270.                 {
     
271.                         head = p1->next;
     
272.                         printf("Delete NO.%d succeed!\n", num);
     
273.                         n--;
     
274.                 }
     
275.                 else
     
276.                 {
     
277.                         p2->next = p1->next;
     
278.                         printf("Delete NO.%d succeed!\n", num);
     
279.                         n--;
     
280.                 }
     
281.         }
     
282.         else
     
283.         {
     
284.                 printf("NO.%d not been found!\n", num);
     
285.         }
     
286. END:
     
287.         return head;
     
288. }
     
289. 
     
290. struct student *insert(struct student *head, struct student *head_2)
     
291. {
     
292.         struct student *p0, *p1, *p2;
     
293.         p0 = head_2;
     
294.         p1 = head;
     
295.         p2 = head;
     
296.         if (p1 == NULL)
     
297.         {
     
298.                 head = p0;
     
299.                 p0->next = NULL;
     
300.         }
     
301.         else
     
302.         {
     
303.                 while (p0->num >p1->num && p1->next != NULL)
     
304.                 {
     
305.                         p2 = p1;
     
306.                         p1 = p1->next;
     
307.                 }
     
308.                 if (p0->num <= p1->num)
     
309.                 {
     
310.                         if (p1 == head)
     
311.                         {
     
312.                                 head = p0;
     
313.                         }
     
314.                         else
     
315.                         {
     
316.                                 p2->next = p0;
     
317.                         }
     
318.                         p0->next = p1;
     
319.                 }
     
320.                 else
     
321.                 {
     
322.                         p1->next = p0;
     
323.                         p0->next = NULL;
     
324.                 }
     
325.         }
     
326.         n++;
     
327. e:        return head;
     
328. }
     
329. 
     
330. struct student *clear(struct student *head)
     
331. {
     
332.         head = NULL;
     
333.         n = 0;
     
334.         printf("以清除全部记录!\n");
     
335.         return head;
     
336. }
     
337. 
     
338. void change(struct student *head, int num, float score)
     
339. {
     
340.         struct student *p1, *p2;
     
341.         if (head == NULL)
     
342.         {
     
343.                 printf("This is a NULL!\n");
     
344.                 goto end_2;
     
345.         }
     
346.         p1 = head;
     
347.         while (p1->num != num&&p1->next != NULL)
     
348.         {
     
349.                 p2 = p1;
     
350.                 p1 = p1->next;
     
351.         }
     
352.         if (p1->num == num)
     
353.         {
     
354.                 p1->score = score;
     
355.         }
     
356.         else
     
357.         {
     
358.                 printf("NO.%d not been found!", num);
     
359.         }
     
360. end_2:
     
361.         printf("");
     
362. }

复制代码

牡丹花下死做鬼

去年刚学的时候写的 运行没问题就是算法........

流行语

牡丹，你让我们情何以堪啊，只能敬佩！

仰望天上的光

发个C++版本的

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. struct Node;
   
5. class List {
   
6. public:
   
7.         typedef Node* Iterator;
   
8.         List();
   
9.         ~List();
   
10.         Iterator begin()const{ return _first; }
    
11.         Iterator end()const{ return 0; }
    
12.         Iterator find( int number );
    
13.         void insert( Iterator iter, int number );
    
14. private:
    
15.         Iterator _first;
    
16. };
    
17. 
    
18. void init( List& list );
    
19. void print( const List& list );
    
20. 
    
21. int main() {
    
22.         List list;
    
23.         init( list );
    
24.         print( list );
    
25.         List::Iterator it = list.find( 5 );
    
26.         if( it ) list.insert( it, 100 );
    
27.         print( list );
    
28. }
    
29. 
    
30. 
    
31. struct Node {
    
32.         int _data;
    
33.         Node* _next;
    
34.         Node( int data, Node* next = 0 ):_data(data), _next(next){}
    
35.         List::Iterator& next() { return  _next; }
    
36. };
    
37. 
    
38. List::List():_first(0) {}
    
39. List::~List() {
    
40.         while( _first ) {
    
41.                 Iterator tmp = _first->next();
    
42.                 delete _first;
    
43.                 _first = tmp;
    
44.         }
    
45. }
    
46. 
    
47. List::Iterator List::find( int number ) {
    
48.         Iterator tmp = _first;
    
49.         while( tmp && tmp->_data != number ) tmp = tmp->next();
    
50.         return tmp;
    
51. }
    
52. 
    
53. void List::insert( List::Iterator iter, int number ) {
    
54.         Iterator tmp = new Node( number, iter );
    
55.         if( iter == _first ) { //在表头加
    
56.                 _first = tmp;
    
57.         }  else {        //不在表头加
    
58.                 Iterator pos = _first;
    
59.                 while( pos->next() != iter ) pos = pos->next();
    
60.                 pos->next() = tmp;
    
61.         }
    
62. }
    
63. 
    
64. void init( List& list ) {
    
65.         for( int i = 10; i>0; --i ) list.insert( list.begin() , i );
    
66. }
    
67. 
    
68. void print( const List& list ) {
    
69.         for( List::Iterator it = list.begin(); it != list.end(); it = it->next() )
    
70.                 cout<<it->_data<<" ";
    
71.         cout<<endl;
    
72. }
    

复制代码

sliwu

有大神回复了我们感觉只有有copy了

拈花小仙

牡丹花下死做鬼 发表于 2014-7-14 12:59

牡丹你这么厉害~