[数据结构]链表创建、打印、反转

1. struct _Node
2. {
3.     int data;
4.     _Node *next;
5. };
6. typedef struct _Node Node;
7. /*****************************************************
8.     Test 3: Node *CreateList(Node *head) 
9. *****************************************************/
10. Node *CreateList() 
11. {
12.     Node *head = NULL;
13.     Node *cur = NULL;
14.     Node *pre = NULL;
15.     
16.     cur=pre=head=(Node*)malloc(sizeof(Node));
17.     cout<<"Please input the first node:";
18.     cin>>cur->data;
19.     cur->next=NULL;/*将新节点的指针置为空*/
21.     while(cur->data != 0)/*输入节点的数值不等于0*/
22.     {
23.         pre->next=cur;/*非空表，接到表尾*/
25.         pre=cur;
26.         cur=(Node*)malloc(sizeof(Node));//申请下一个节点 
27.         cout<<"Please input next node(zero to exit):";
28.         scanf("%d",&cur->data);/*输入节点的值*/
29.     }
31.     pre->next = NULL; /*输入cur->data = 0, 抛弃*/
32.     return head;/*返回链表的头指针*/
33. }
34. /*****************************************************
35.  Test 4: void PrintfList(Node *head) 
36. *****************************************************/
37. void PrintList(Node *head)
38. {
39.  Node *cur = head;
40.  cout<<"List:";
41.  if(cur == NULL)
42.  {
43.   cout<<"NULL"<<endl;
44.   return;
45.  }
46.  while(cur != NULL)
47.  {
48.   cout<<"("<<cur->data<<")"<<"->";
49.   cur = cur->next;
50.  }
51.  cout<<endl;
52. }
53. /*****************************************************
54.  Test 5: Node * ReverseList(Node *head) 
55. *****************************************************/
56. Node *ReverseList(Node *head)
57. {
58.  if(head == NULL)
59.   return NULL;
60.  Node *cur,*pre,*nex = NULL;
61.   
62.  pre = head;
63.  cur = head->next;
64.  while(cur != NULL)
65.  {
66.   nex = cur->next;
67.   cur->next = pre;
68.   pre = cur;
69.   cur = nex;
70.  }
71.  head->next = NULL;
72.  head = pre;
73.  return head;
74. }
75. • /*****************************************************
    •  Test 6: Node * ReverseListRecursion(Node *head) 
    • *****************************************************/
76. Node *ReverseListRecursion(Node *head)
    {
     if(head == NULL || head->next == NULL)
      return head;
77.  Node *newHead = ReverseListRecursion(head->next);
     head->next->next = head;
     head->next = NULL;
78.  return newHead;
    }

调用

 

1. /*****************************************************
2.     Test : Node *CreateList(Node *head) 
3.     *****************************************************/
4.     Node *list = CreateList();
6.     /*****************************************************
7.     Test : void PrintfList(Node *head) 
8.     *****************************************************/
9.     cout<<"The List looks like this:"<<endl;
10.     PrintList(list);
12.     /*****************************************************
13.         Test : Node * ReverseList(Node *head) 
14.     *****************************************************/
15.     //Node *reverselist = ReverseList(list);
16.     //PrintList(reverselist); 
18.     Node *reverselistRecursion = ReverseListRecursion(reverselist);
19.     PrintList(reverselistRecursion);
22.     System("pause");

截屏