初学数据结构——单向循环链表和双向循环链表。

这几天都还是有好好看链表。觉得还是不错滴。就是有点头疼。学会链表之后，突然觉得结构体真是一个很值得去学习的知识。

因为它拟补了数组的单调性。最重要的是，存储元素很方便吖，操作起来也不太难。很清晰。所以，这几天我也写了单向循环链表和双向循环链表。

感觉区别不太大⊙０⊙。明天就要开始看栈和队列了。听说数据结构越学越难。希望我不会晕倒吧。

（>_<分享代码啦，感觉自己的代码风格好丑。最近都稍微看看林锐博士的代码规范。有努力改进了！）

 

单向循环链表

 

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

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

typedef struct node *linklist;

linklist create_list(linklist head, int n)
{
    linklist pre;
    head = (linklist)malloc(sizeof(Node));
    pre = (linklist)malloc(sizeof(Node));
    scanf("%d",&pre->data);
    head->next = pre;
    for(int i = 1; i < n; i++)
    {
        pre->next = (linklist)malloc(sizeof(Node));
        pre = pre->next;
        scanf("%d",&pre->data);
    }
    pre->next = head;  //循环出来之后把，最后一个结点指向head.因此就成为了单向循环链表。
    return head;
}

void print_list(linklist head)
{
    linklist pre;
    if(head == NULL)
        printf("No List\n");
    else
    {
        pre = head->next;  //刚开始的时候，必须是head指向的下一个结点。
        while(pre != head) //打印的时候 如果单向循环链表会重新回到head.因此，只要回来head,就结束。
        {
            printf("%d ",pre->data);
            pre = pre->next;
        }
        printf("\n");
    }
}

int main()
{
    linklist phead;
    phead = create_list(phead,10);
    print_list(phead);
    return 0;
}

 

双向循环链表

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

using namespace std;

typedef struct node          //    | ------- |   这是我抽象出来的双链表的一块结构体内存空间。
{                            //    |  *prev  |   形状大概就是这个样吧。我觉得抽象成这样比较
    struct node *prev;       //    | ------- |   好理解。
    int data;                //    |   data  |
    struct node *next;       //    | ------- |
}Node;                       //    |  *next  |
                             //    | ------- |


typedef struct node *linklist;

linklist create_list(linklist head, int n)
{
    linklist pre;
    head = (linklist)malloc(sizeof(Node));
    pre  = (linklist)malloc(sizeof(Node));
    scanf("%d",&pre->data);
    head->next = pre;         //双链表和单链表不一样的就是：单链表每个结点都只有一个尾指针
    pre->prev = head;         //                            双链表每个结点有头指针和尾指针
    for(int i = 1; i < n; i++)
    {
        pre->next = (linklist)malloc(sizeof(Node));
        pre->next->prev = pre;
        pre = pre->next;
        scanf("%d",&pre->data);

    }
    pre->next = head;
    head->prev = pre;
    return head;
}

linklist insert_value(linklist head,int value)  //链表增加元素的方式和单链表差不多，就是要多操作一下头和尾的连接。
{
    linklist temp;
    temp = (linklist)malloc(sizeof(Node));
    temp->data = value;
    temp->next = head->next;
    head->next->prev = temp;
    temp->prev = head;
    head->next = temp;
    return head;
}

void print_list(linklist head)
{
    linklist pre;

   //此段注释的代码为逆序打印链表
   // pre = head->prev;
   // while(pre != head)
   // {
   //     printf("%d ",pre->data);
   //     pre = pre->prev;
   // }
   // printf("\n");

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

int main()
{
    linklist phead;
    phead = create_list(phead,5);
    print_list(phead);
    phead = insert_value(phead,100);
    print_list(phead);
    return 0;
}