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

一世轻尘

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

}

最佳答案

月排行榜 / 总排行榜

小甲鱼的铁粉

2021-1-30 14:21:45

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

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

跳转到最佳答案楼层

小甲鱼的铁粉

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

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