[已解决]尾指针循环链表

一世轻尘

不太会用尾指针，求大佬写一个用尾指针初始化循环链表的函数我参考一下
tyepedef struct Node{
ElemType data;
struct Node *next;
}Node,*LinkList;
InitList(LinkList *L)
{

}

最佳答案

月排行榜 / 总排行榜

小甲鱼的铁粉

2021-1-30 14:21:45

1. 
   
2. //循环链表  实现对循环链表的初始化，创建，插入，删除，输出操作  
   
3. //它只设置尾指针rear，这时头节点为rear->next
   
4. #include<stdio.h>
   
5. #include<stdlib.h>
   
6. #include<malloc.h>
   
7. typedef struct node{     //定义单链表的节点
   
8.         int data;
   
9.         struct node *next;
   
10. }linklist;
    
11. linklist *head,*rear;    //声明一个表头和尾指针
    
12. linklist *createlist()   //初始化一个循环链表
    
13. {
    
14.         head = (linklist*)malloc(sizeof(linklist));
    
15.         rear=head;
    
16.         rear->next=head;
    
17.         return head;
    
18. }

复制代码

来自
https://blog.csdn.net/qq_3796220 ... 25BE%25E8%25A1%25A8

跳转到最佳答案楼层

小甲鱼的铁粉

1. 
   
2. //循环链表  实现对循环链表的初始化，创建，插入，删除，输出操作  
   
3. //它只设置尾指针rear，这时头节点为rear->next
   
4. #include<stdio.h>
   
5. #include<stdlib.h>
   
6. #include<malloc.h>
   
7. typedef struct node{     //定义单链表的节点
   
8.         int data;
   
9.         struct node *next;
   
10. }linklist;
    
11. linklist *head,*rear;    //声明一个表头和尾指针
    
12. linklist *createlist()   //初始化一个循环链表
    
13. {
    
14.         head = (linklist*)malloc(sizeof(linklist));
    
15.         rear=head;
    
16.         rear->next=head;
    
17.         return head;
    
18. }

复制代码

来自
https://blog.csdn.net/qq_3796220 ... 25BE%25E8%25A1%25A8