欢迎各种大侠进

struct node *delet(struct node *p,struct node *pCurrent )
{   
   
    temp=p->next;
    p->next=pCurrent->next;
    return  pCurrent->next;
}

//从链表中删除某结点 与data数值相同的
void delet_node(struct node *head,int data)
{
   
    struct node *p;

    temp=head->next;
    if(data==temp->data)
    {
        p=delet(head,temp);
        free(head);
        temp=p;
    }
    while(temp!=head)
    {
        if(data==temp->next->data)
        {
            p=delet(temp,temp->next);
            free(temp);
            temp=p;
        }
        temp=temp->next;
    }
   
}

/*
*单循环链表的基本操作(带头结点)
*/
#include<stdio.h>
#include<stdlib.h>


 struct node
{
    int data;
    struct node *next;
};

struct node *temp;
//初始化链表
struct node *initList_link()
{
   
    struct node *head;

    head=(struct node *)malloc(sizeof(struct node));
    if(NULL==head)
    {
        exit(-1);
    }
    head->next=head;
   
    return head;
}
//添加结点
void add(struct node *head,struct node *pCurrent)
{
    pCurrent->next=head->next;
    head->next=pCurrent;
}
//向链表中添加结点
void add_node(struct node *head,struct node *pCurrent)
{
    add(head,pCurrent);
}
//删除结点 返回被删的上一个结点
struct node *delet(struct node *pCurrent,struct node *p)
{   
   
    /*temp=pCurrent->next;            //找到要删除的值并保存在temp中
    pCurrent->next=p->next;
    return  p->next;*/

    temp=pCurrent->next;    //找到要删除的值并保存在temp中
    pCurrent->next=temp->next;
    p=temp->next;

    return p;
}

//从链表中删除某结点 与data数值相同的
//你需要一个记录，即记下前面节点，q就是起这个作用
void delet_node(struct node *head,int data)
{
   
    struct node *p;
    struct node *q=head;//<-----------here


    temp=head->next;
   
    while(temp!=head)
    {
        if(data==temp->data)//<-----------here

        {
            p=delet(q,temp);
            free(temp);
            temp=p;
        }

        q=temp;        //<-----------here


        temp=temp->next;
      
    }
   
}

//修改链表中结点与data值相同的数据
void change_node(struct node *head,int data,int newValue)
{
    temp=head->next;

    while(temp!=head)
    {
        if(data==temp->data)
            {
                temp->data=newValue;
            }
        temp=temp->next;
    }
   
}
//删除整个链表
void delet_list(struct node *head)
{
    struct node *q;

    q=head;
    temp=head->next;

    while(temp!=head)
    {
        delet(q,temp);
        free(temp);
        temp=head->next;
    }
    free(head);
    head=NULL;
    printf("删除成功!\n");  
}
void print_list(struct node *head)
{
    temp=head->next;

    while(temp!=head)
    {
        printf("%d ",temp->data);
        temp=temp->next;
    }
    printf("\n");
}

void function()
{
    struct node *head=NULL;
    struct node *temp=NULL;
    int index=10;

    printf("初始化链表\n");
    head=initList_link();
    printf("打印该循环链表:");
    print_list(head);

    printf("向链表中连续插入%d个元素\n",index);
    while(index)
    {
        temp=(struct node *)malloc(sizeof(struct node));
        temp->data=index--;
        add_node(head,temp);//向链表中添加结点
    }
    printf("打印循环链表:");
    print_list(head);

    printf("\n\n删除数据为1的结点\n");
    delet_node(head,1);
    printf("打印循环链表:");
    print_list(head);

    printf("\n\n修改数据为4的结点 新值为18\n");
    change_node(head,4,18);
    printf("打印循环链表");
    print_list(head);

    printf("\n\n删除整个链表\n");
    delet_list(head);

}
int main()
{
    function();

    return 0;
}