无聊的链表

Posted 2020-10-01

　　无聊写了下无头结点的链表，发现没有头结点想做一些插入/删除操作果然很困难...

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

typedef struct NotHeadLinkList
{
    int data;
    struct NotHeadLinkList * next;
}NotHeadLinkList;

NotHeadLinkList * h, * t, * s = NULL;               // 头指针、尾指针

int main()
{
    int i , n , num;
    for(i = 0; i < 10; i++)                        //头插法,无头结点的链表
    {
        t = (NotHeadLinkList *)malloc(sizeof(NotHeadLinkList));
        t -> data = i + 1;
        t -> next = s;
        s = t;
    }

    while(t)
    {
        printf("%d ",t -> data);
        t = t -> next;
    }
    return 0;
}

　　好像并没有什么实际作用。