C语言基础—数据结构之单向循环链表和双向循环链表

数据结构之单向循环链表和双向循环链表

对于很多初学者来说，最头疼的事情莫过于不知道如何下手，俗话说的好：万事开头难。写代码就是不断的仿照别人的代码，根据自己的思路加以理解，最后形成一种编程思想。编程的路上是很艰辛的，应该说，这个世界上学什么都是很艰辛的，只要你坚持下去，总有一天你会成为大神级别，等待的只是时间问题，和你的背后付出。好了，说正题，下面是我整理的一些数据结构中的单向循环链表和双向循环链表

第一章节：单向循环链表

第二章节：双向循环链表

#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       

//初始化空链表
typedef struct node
{
    int data;
    struct node *next;
}listnode, *list;

//判断链表是否为空
bool is_empty(list head)
{
    return head->next == NULL;
}

//初始化一个带头节点的链表
list init_list(void)
{
    list mylist = malloc(sizeof(listnode));  //创建一个头节点
    
    mylist->next = mylist;         //单向循环链表指向头节点  mylist->next = mylist;
                                   //单向链表指向 NULL  mylist->next = NULL;

    return mylist;
}

//创建新节点
list creat_node(int data)
{
    list new = malloc(sizeof(listnode));
    if(new != NULL)
    {
        new->data = data;
        new->next = new;   //暂时没有插入链表里
    }
    
    return new;
}
//插入节点
void insert_head(list mylist, int data)
{
    list new_node = creat_node(data);
    list p = mylist;
    
    if(p == NULL || new_node == NULL)
        return;
    
    new_node->next = p->next;
    p->next = new_node;
}

//查找节点
list find_node(list mylist, int data)
{
    list p = mylist;
    while(p->next != mylist)
    {
        if(p->next->data == data)
        {
            return p->next;
        }
        p = p->next;
    }
}

//删除节点
bool remove_node(list mylist, int data)
{
    if(is_empty(mylist))   //如果链表为空，则返回false
        return false;
        
    list p = mylist;
    list q;
    while(p->next != mylist)
    {
        if((p->next)->data == data)
        {
            q = p->next;
            p->next = p->next->next;
            q->next = NULL;
            free(q);
            //当最后面的节点是我们要删除的时候
            if(p->next == mylist)
                break;
        }
        p = p->next;
    }
}

//遍历显示链表
void show(list mylist)
{
    if(is_empty(mylist))
        return;
        
    list p = mylist;
    while(p->next != mylist)
    {
        p = p->next;
        printf("%d\t", p->data);
    }
	printf("\n");
}

int main(int argc, char **argv)
{
    list mylist = init_list();
    if(mylist == NULL)
    {
        printf("创建失败！");
        exit(1);
    }
    int n;
    while(1)
    {
        int ret = scanf("%d", &n);
        if(ret != 1)
        {
            break;
        }
        
        //创建一个新的节点
        list new = creat_node(n);  
        //将新的节点插入链表
        insert_head(mylist, n);
        
        //遍历
        show(mylist);
    }
    //删除节点
    remove_node(mylist, n);
    show(mylist);
}#include 
       
       
        
        
#include 
        
        
          #include 
         
           //初始化空链表 typedef struct node { int data; struct node *next; }listnode, *list; //判断链表是否为空 bool is_empty(list head) { return head->next == NULL; } //初始化一个带头节点的链表 list init_list(void) { list mylist = malloc(sizeof(listnode)); //创建一个头节点 if(mylist != NULL) { mylist->next = NULL; } return mylist; } //创建新节点 list creat_node(int data) { list new = malloc(sizeof(listnode)); if(new != NULL) { new->data = data; new->next = NULL; //暂时没有插入链表里 } return new; } //头插法插入节点：需要知道这个节点插入到哪一个节点P后面，需要有一个新节点 void insert_head(list mylist, int data) { list new_node = creat_node(data); list p = mylist; if(p == NULL || new_node == NULL) return; new_node->next = p->next; p->next = new_node; } //尾插法插入节点：需要知道这个节点插入到哪一个节点P后面，需要有一个新节点 void insert_tail(list mylist, int data) { list new_node = creat_node(data); list p = mylist; while(p->next != NULL) { p = p->next; } p->next = new_node; } //查找节点 list find_node(list mylist, int data) { list p = mylist; while(p->next != NULL) { if(p->next->data == data) { return p->next; } p = p->next; } } //删除节点 bool remove_node(list mylist, int data) { if(is_empty(mylist)) //如果链表为空，则返回false return false; list p = mylist; while(p->next != NULL) { if((p->next)->data == data) { list q = p->next; p->next = p->next->next; q->next = NULL; free(q); //当最后面的节点是我们要删除的时候 if(p->next == NULL) break; } p = p->next; } } //遍历显示链表 void show(list mylist) { if(is_empty(mylist)) return; list p = mylist; while(p->next != NULL) { p = p->next; printf("%d\t", p->data); } printf("\n"); } int main(int argc, char **argv) { list mylist = init_list(); if(mylist == NULL) { printf("创建失败！"); exit(1); } //判断是否为空链表‘ bool y = is_empty(mylist); if(y == true) { printf("则此链表为空链表！"); } int i; //头插法 for(i = 0;i < 5;i++) { insert_tail(mylist, i); } //遍历显示链表 show(mylist); printf("===========================\n"); //删除节点 remove_node(mylist, 1); show(mylist); }