单链表初始化

单链表初始化

1. 输出数组

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

typedef struct
{
    int score;
}ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

//函数声明
LinkList initLink();
void display(LNode *p);

int main()
{
    LNode *r = NULL;
    printf("初始化链表为：\n");
    r = initLink();
    display(r);
    return 0;
}

LinkList initLink()
{
    int i;

     //尾指针
    LNode *r = NULL;
    //头结点
    LNode *L = (LinkList)malloc(sizeof(LNode));
    L->data.score = 0;
    L->next = NULL;
    //尾指针指向头结点
    r = L;
    //批量创建结点并连接
    for(i=1; i<5; i++)
    {
        //创建一个结点
        LNode *p = (LinkList)malloc(sizeof(LNode));
        p->data.score = i;
        p->next = NULL;
        L->next = p;   //插入到表尾
        L= p;
        //r->next = NULL;
        //r = p;
    }
    return r;
    //return L;
}

void display(LNode *r)
{
    LNode *L = r;  //L指针遍历链表
    while(L)
        {
            LNode *f  = L;
            printf("%d",L->data.score);
            L = L->next;
            free(f);
        }
        printf("\n");
}

2. 头插法

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

typedef struct 
{
    int score;
}ElemType;

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

//函数声明
LinkList initLink();
void display(LNode *p);

int main()
{
    LNode *p = NULL;
    printf("初始化链表为：\n");
    p = initLink();
    display(p);
    return 0;
}

LinkList initLink()
{
    int i;

     //头指针
    LNode *p = NULL; 
    //头结点
    LNode *temp = (LinkList)malloc(sizeof(LNode));
    temp->data.score = 0;
    temp->next = NULL;
    //头指针指向头结点
    p = temp;
    //批量创建结点并连接
    for(i=1; i<5; i++)
    {
        //创建一个结点
        LNode *a = (LinkList)malloc(sizeof(LNode));
        a->data.score = i;
        a->next = NULL;
        temp->next = a;
        temp = temp->next;
    }
    return p;
}

void display(LNode *p)
{
    LNode *temp = p;  //temp指针遍历链表
    while(temp)
        {
            LNode *f  = temp;
            printf("%d\n",temp->data.score);
            temp = temp->next;
            free(f);
        }
        printf("\n");
}

---

更多内容可查看我的博客：big_fw——修行之旅