循环链表小练习

循环链表小练习

上完课顺便练习循环链表的创建以及输出

    # include <stdio.h>    typedef struct List{        int data;        struct Node * next;    }Node,*LinkList;    int main (){        LinkList head ,p ,q , k,start;        head = (LinkList) malloc (sizeof(Node));//为头结点创建空间         int n,num=0;//        scanf("%d",&n);//定义链表的长度         q = head;//q代替head的位置 ，q作为临时保存头结点的指针，防止头结点被覆盖后，找不回来         while (n --){//            p = (LinkList) malloc (sizeof(Node));//，为当前节点p开辟空间             scanf("%d",&p->data);//循环输入链表中的每一个值             p->next = head->next;//            head->next = p;//            head =p;//        }        //通过一个循环的移动，head此时已经移动到了尾部         head->next = q->next;//此时再将之前临时保存的头结点q拿出来 ，完成收尾相连的工作         //free(head);         /*到这之后就建立好了，后续工作就是输出操作以及优化*/         start = q->next;//start可以理解为第一个节点，就是开始的地方 ，q当前还是头结点         k = start->next;//此时，k被赋予了第二个节点的值         while (1){//            printf ("%d ",k->data);//此时输出的是第二个节点的值             num ++;//计数器加一             k = k->next;//k的值往下移动一位             if(k == start){//如果k移动到了start (也就是第一个节点的位置)                 printf ("%d ",k->data);//就输出第一个节点的值                 num++;//计数器再加一                 break;//跳出循环             }        }        printf ("\n%d ",num);//        return 0;//    }