数据结构之单链表尾插法创建-RearCreate

 

1. /* 
2. 单链表整表创建算法思路 
3. 1.声明一结点p和计数器变量i 
4. 2.初始化一空链表L 
5. 3.让L的头结点的指针指向NULL，即建立一个带头结点的单链表 
6. 4.循环： 
7.     生成一新结点赋值给p 
8.     随机生成一数字赋值给p的数据域p->data 
9.     将p插入到头结点与前一新结点之间 
10. */ 
11.   
12.   
13. #include <stdio.h> 
14. #include <stdlib.h> 
15. #define DATATYPE char 
16. typedef struct Node 
17. { 
18.     DATATYPE  data; 
19.     struct Node *next; 
20. }LINKLIST; 
21.   
22. //尾插法创建循环单链表，执行输入：abcd1234回车，就创建8个数据节点 
23. LINKLIST *RearCreateLinkList() 
24. { 
25.     LINKLIST *LinkList_Head,*LinkList_Point,*LinkList_Rear; 
26.     char InputChar; 
27.   
28.     LinkList_Head = (LINKLIST *)malloc(sizeof(LINKLIST)); 
29.     LinkList_Rear = LinkList_Head; 
30.      
31.     puts("Please input the linklist' data: "); 
32.     InputChar = getchar(); 
33.     while(InputChar != '\n') 
34.     { 
35.         LinkList_Point = (LINKLIST *)malloc(sizeof(LINKLIST)); 
36.         LinkList_Point->data = InputChar; 
37.         LinkList_Rear->next = LinkList_Point; 
38.         LinkList_Rear = LinkList_Point; 
39.         InputChar = getchar(); 
40.     } 
41.     LinkList_Rear->next = LinkList_Head; 
42.     return(LinkList_Rear); 
43. } 
44.   
45. /*遍历循环链表，显示出每个节点data域*/  
46. void LinkListPrint(LINKLIST *LinkList_Rear) 
47. { 
48.     LINKLIST *List_Point,*LinkList_Head; 
49.     LinkList_Head = LinkList_Rear->next; 
50.   
51.     if(LinkList_Head == LinkList_Rear) 
52.     { 
53.         printf("\n链表为空！\n"); 
54.         return; 
55.     } 
56.   
57.     List_Point = LinkList_Head->next; 
58.     puts("遍历节点:"); 
59.     while(List_Point != LinkList_Head) 
60.     { 
61.         printf("%c  ",List_Point->data); 
62.         List_Point=List_Point->next; 
63.     } 
64.     puts(""); 
65.     /* 暂停，也可以使用system("pause"); */  
66.     getchar();  
67. } 
68.   
69.   
70. int main() 
71. { 
72.     LINKLIST *LinkList_Rear_1;  
73.     /*尾插法创建循环单链表*/  
74.     LinkList_Rear_1=RearCreateLinkList(); 
75.     /*打印循环单链表*/  
76.     LinkListPrint(LinkList_Rear_1); 
77.      
78.     return 0;  
79. } 

 Microsoft Visual C++ 6.0 下运行成功。