C语言链表学习实例，链表初始化，利用尾指针将两个链表...

源码资源网

C语言链表学习实例，链表初始化，利用尾指针将两个链表链接在一起。
C语言链表学习实例，链表初始化，利用尾指针将两个链表链接在一起。

这个实例中，讲解了如何使用两个单循环链表利用尾指针连接，代码如下：

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. typedef struct CLinkList
   
5. {
   
6.     struct CLinkList* next;
   
7.     int data;
   
8. } node;
   
9. node* ds_init(node** pNode);
   
10. void ds_traverse(node* pNode);
    
11. node* connect(node* A, node* B);
    
12. 
    
13. node* ds_init(node** pNode)
    
14. {
    
15.     int item;
    
16.     node* temp;
    
17.     node* target;
    
18.     node* r = NULL;
    
19.     printf("输入结点的值，输入0完成初始化\n");
    
20.     while (1)
    
21.     {
    
22.         scanf("%d", &item);
    
23.         fflush(stdin);
    
24.         if (item == 0) {
    
25.             break;
    
26.         }
    
27.         if ((*pNode) == NULL) {
    
28.             *pNode = (node*)malloc(sizeof(struct CLinkList));
    
29.             if (!*pNode) {
    
30.                 exit(0);
    
31.             }
    
32.             (*pNode)->data = item;
    
33.             (*pNode)->next = *pNode;
    
34.             r = *pNode; // 设置尾指针         
    
35.         }
    
36.         else
    
37.         {
    
38.             temp = (node*)malloc(sizeof(struct CLinkList));
    
39.             if (!temp) {
    
40.                 exit(0);
    
41.             }
    
42.             temp->data = item;
    
43.             temp->next = (*pNode)->next;
    
44.             (*pNode)->next = temp;
    
45.             *pNode = temp;
    
46.         }
    
47.     }
    
48.     return r;
    
49. }
    
50. void ds_traverse(node* pNode)
    
51. {
    
52.     node* temp = pNode;
    
53.     printf("*****************链表中的元素*********************\n");
    
54.     do
    
55.     {
    
56.         printf("%4d", temp->data);
    
57.         temp = temp->next;
    
58.     } while (temp != pNode);
    
59.     printf("\n");
    
60. }
    
61. node* connect(node* A, node* B)
    
62. {
    
63.     node* p = A->next;
    
64.     A->next = B->next;
    
65.     B->next = p;
    
66.     return B;
    
67. }
    
68. int main()
    
69. {
    
70.     node* pHead1 = NULL;
    
71.     node* A = ds_init(&pHead1);
    
72.     ds_traverse(pHead1);
    
73.     node* pHead2 = NULL;
    
74.     node* B = ds_init(&pHead2);
    
75.     ds_traverse(pHead2);
    
76.     connect(A, B);
    
77.     ds_traverse(pHead1);
    
78.     return 0;
    
79. }

复制代码