数据结构之链表学习02-----单向循环链表

上一节咱们一起学习了单向链表，很简单对吧！
简单附上上一节的链接，程序我都有写注释的哟：数据结构之链表学习01-----单向链表
今天学习单向循环链表，和单向链表就一点点区别，单向链表最后一个结点中的指针是指向NULL的，如下图：

而单向循环链表顾名思义就是最后一个结点的指针指向的是头结点，就是这样的，如下图：

是不是很简单，下面直接上程序，大家对照着图去看程序就会好理解很多！
1.link_cycle.h

#ifndef __LINK_CYCLE_H__
#define __LINK_CYCLE_H__

#include <stdio.h>
#include <stdlib.h>

typedef int datatype;
typedef struct XUN
{
    datatype data;
    struct XUN * next;
}xun;

extern xun * xun_init(void);//初始化
extern void xun_insert(xun *head,int num);//头插
extern void show(xun *head);//遍历
extern void xun_tail(xun *head,int num);//尾插
extern int xun_del(xun *head,int num);//删除某个数据
extern int xun_search(xun *head,int num);//查询某个数据
extern void xun_change(xun *head,int num,int newnum);//改变某个数据的值


#endif //__LINK_CYCLE_H__

2.link_cycle.c

#include "xun.h"

//初始化
xun * xun_init(void)
{
    xun *p=(xun *)malloc(sizeof(xun));
    p->next=p;

    return p;
}

//头插
void xun_insert(xun *head,int num)
{
    xun *temp=(xun *)malloc(sizeof(xun));
    temp->data=num;
    temp->next=head->next;
    head->next=temp;
}

//遍历
void show(xun *head)
{
    xun *p=head->next;
    while(p != head)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}

//尾插
void xun_tail(xun *head,int num)
{
    xun *temp=(xun *)malloc(sizeof(xun));
    temp->data=num;
    
    xun *p=head;
    while(p->next != head)
    {
        p=p->next;
    }
    temp->next=head;
    p->next=temp;
}

//删除
int xun_del(xun *head,int num)   //num=5
{
    xun *p=head;
    xun *p1=p->next;
    while(p1 != head)
    {
        if(p1->data == num)
        {
            p->next=p1->next;
            break;
        }
        p=p->next;
        p1=p1->next;
    }
    if(p1 == head)
    {
        return -1;
    }
    else
    {
        free(p1);
    }
}

//查询某个数据的位置
int xun_search(xun *head,int num)
{
    xun *p=head->next;
    int n=1;
    while(p != head)
    {
        if(p->data == num)
        {
            return n;
        }
        p=p->next;
        n++;
    }
    if(p == head)
    {
        return -1;
    }
}

//修改某个数据的值
void xun_change(xun *head,int num,int newnum)    // _ 1 2 3 4   num=2   newnum=20
{
    int a=xun_search(head,num);
    xun *p=head;
    int i;

    for(i=0;i<a;i++)
    {
        p=p->next;
    }    
    p->data=newnum;
}

这个就是单向循环链表了，在强调一遍哈，如果大家看不太懂程序，可以去看我写的单向链表学习，那一篇我都有很认真的在写注释的，希望大家能看的懂。
关于链表有什么不懂得可以一起在品论区讨论呀，说不定能捞到大神！！！