数据结构学习记录（一）

创建一个非循环单链表并遍历

创建一个非循环单链表

创建非循环单链表伪算法演示

首先创建一个不存放有效数据的头结点，然后利用一个for循环在头结点后面创建结点。

具体代码实现

//创建一个链表
PNODE create_List(void)
{
    int len;  //用来存放有效节点的个数
    int i;
    int val;  //用来临时存放用户输入的结点的值

    //分配了一个不存放有效数据的头结点
    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    if(NULL == pHead)
    {
        printf("分配失败，程序终止！\n");
        exit(-1);
    }
    PNODE pTail = pHead;
    pTail->pNext = NULL;

    printf("请输入您需要生成的链表节点的个数：len = ");
    scanf("%d", &len);

    for(i = 0; i < len; ++i)
    {
        printf("请输入第%d个节点的值：", i+1);
        scanf("%d", &val);

        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if(NULL == pHead)
        {
            printf("分配失败，程序终止！\n");
            exit(-1);
        }
        pNew->data = val;
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
    }

    return pHead;
}

非循环单链表的遍历

非循环单链表遍历伪算法

创建一个变量PNOD p，让其指向头结点的下一个有效结点，然后判断p是否为空。

具体代码实现

//遍历链表
void traverse_List(PNODE pHead)
{
    PNODE p = pHead->pNext;

    while(NULL != p)
    {
        printf("%d ", p->data);
        p = p->pNext;
    }
    printf("\n");

    return;
}

整体实现

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

typedef struct Node
{
    int data;  //数据域
    struct Node *pNext;  //指针域
}NODE, *PNODE;  //NODE等价于struct Node    PNODE等价于struct Node *

//函数声明
PNODE create_List(void);
void traverse_List(PNODE pHead);

int main(void)
{
    PNODE pHead = NULL;   //等价于struct Node *pHead = NULL;

    pHead = create_List(); //create_List()功能：创建一个非循环单链表，并将该链表的头结点的地址赋给pHead
    traverse_list(pHead);

    return 0;
}
//创建一个链表
PNODE create_List(void)
{
    int len;  //用来存放有效节点的个数
    int i;
    int val;  //用来临时存放用户输入的结点的值

    //分配了一个不存放有效数据的头结点
    PNODE pHead = (PNODE)malloc(sizeof(NODE));
    if(NULL == pHead)
    {
        printf("分配失败，程序终止！\n");
        exit(-1);
    }

    PNODE pTail = pHead;
    pTail->pNext = NULL;

    printf("请输入您需要生成的链表节点的个数：len = ");
    scanf("%d", &len);

    for(i = 0; i < len; ++i)
    {
        printf("请输入第%d个节点的值：", i+1);
        scanf("%d", &val);

        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        if(NULL == pHead)
        {
            printf("分配失败，程序终止！\n");
            exit(-1);
        }

        pNew->data = val;
        pTail->pNext = pNew;
        pNew->pNext = NULL;
        pTail = pNew;
    }

    return pHead;
}

//遍历链表
void traverse_List(PNODE pHead)
{
    PNODE p = pHead->pNext;

    while(NULL != p)
    {
        printf("%d ", p->data);
        p = p->pNext;
    }
    printf("\n");

    return;
}

参考资料

[1]数据结构–郝斌
link.