链表创建，显示，删除和倒置

1. 链表创建，显示，删除和倒置
3. #include"stdafx.h"
4. #include<stdio.h>
5. #include<malloc.h>
6. typedefstructdata
7. {
8. intData;
9. structdata*next;
10. }str;
12. voidCreate(str**p)
13. {
14. *p=(str*)malloc(sizeof(str));
15. printf("inputthedata:");
16. scanf("%d",&((*p)->Data));
17. if((*p)->Data!=0)
18. {
19. Create(&((*p)->next));
20. }
21. else
22. {
23. (*p)->next=NULL;
24. return;
25. }
26. }
27. voidDisplayList(data*pList)
28. {
29. while(pList!=NULL)
30. {
31. printf("%d---",pList->Data);
32. pList=pList->next;
33. }
34. }
35. voidFreeList(data*pList)//释放链表
36. {
37. data*temp=pList;
38. while(temp->Data!=0)
39. {
40. pList=pList->next;
41. free(temp);
42. temp=NULL;
43. if(pList->next!=NULL)
44. temp=pList;
46. }
48. }
49. voidReverseList(data**pList)
50. {
51. data*p1=NULL,*p2=NULL,*p3=NULL;
52. p1=*pList;
53. p2=p1->next;
55. while(p2!=NULL)
56. {
57. p3=p2->next;
58. p2->next=p1;
59. p1=p2;
60. p2=p3;
61. }
62. (*pList)->next=NULL;
63. (*pList)=p1;
64. }
65. voidmain()
66. {
67. data*p;
68. Create(&p);
70. ReverseList(&p);
71. DisplayList(p);
72. FreeList(p);
73. }