数据结构-2-单循环链表

//单循环链表

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

#define TRUE 1
#define FALSE 0 

typedef struct Node         //定义结点结构体
 {
    int data;               //数据
    struct Node* next;      //结构体指针，指向下一个结点
}Node;


Node* initList()                            //初始化结构体，创建头结点 
{
    Node* L = (Node*)malloc(sizeof(Node));  //开辟口结点空间
    L -> data = 0;                          //初始化data数据
    L -> next = L;                          //初始化指针，指向自己
    return L;
}

void headInsert(Node* L, int data)              //头插法
{
    Node* node = (Node*)malloc(sizeof(Node));   //开辟结点空间
    node -> data = data;                        //将数据赋值给data
    node -> next = L -> next;                   //将头结点的的next 赋值给 新结点的next
    L -> next = node;                           //新结点的地址 赋值给 头结点的node
    L -> data ++;                               //头结点数据++
}

void tailInsert(Node* L, int data)              //尾插法
{
    Node* n = L;                                //将头结点 赋值给 n
    Node* node = (Node*)malloc(sizeof(Node));   //为新结点开辟空间
    node -> data = data;                        //将data 赋值给 新结点的data
    while(n -> next != L)                       //使用遍历，判断n的next 是否 指向 头结点，找到最后一个结点
    {       
        n = n -> next;                          //不是则更新n
    }
    node -> next = L;                           //将头结点的地址 赋值给 新结点的next
    n -> next = node;                           //将新结点的地址 赋值给 原来最后一个结点的next
    L -> data ++;                               //头结点数据++
}

int delete(Node* L, int data)                   //删除结点
{
    Node* preNode = L;                          //将头结点的地址 赋值给 preNode
    Node* node = L -> next;                     //将头结点的next存储的地址 赋值给 node
    while(node != L)                            //判断node的 地址 是否等于 头结点的地址
    {               
        if(node -> data == data)                //判断node的data 是否等于 目标值
        {
            preNode -> next = node -> next;     //将目标结点的next值 赋值给 前一个结点的next
            free(node);                         //释放目标结点 动态内存空间
            L -> data --;                       //头结点的数据--
            return TRUE;                        //返回 1
        }
        preNode = node;                         //更新preNode
        node = node -> next;                    //更新node
    }
    return FALSE;                               //未找到目标结点，返回 0
}

void printList(Node* L)                         //打印链表
{
    Node* node = L -> next;                     //将头结点的next 赋值给 node
    while(node != L)                            //判断node 是否等于 头结点
    {
        printf("%d->", node -> data);           //打应node的值
        node = node -> next;                    //更新node
    }
    printf("NULL\n");                           //单循环链表，最后一个结点的next应指向头结点，此处代码错误
}

int main()
{
    Node* L = initList();       //初始化链表
    headInsert(L, 1);           //头插 1
    headInsert(L, 2);           //头插 2 
    headInsert(L, 3);           //头插 3
    headInsert(L, 4);           //头插 4
    headInsert(L, 5);           //头插 5
    tailInsert(L, 6);           //尾插 6
    tailInsert(L, 7);           //尾插 7
    printList(L);               //打印链表
    delete(L, 4);               //删除 4
    delete(L, 7);               //删除 7
    printList(L);               //打印链表
    return 0;
}