数据结构学习笔记1之单向链表的实现

链表中最简单的一种是单向链表，它包含两个域，一个数据域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。

一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。

一般来说，头结点的数据域不放入有效数据。最简单的单向链表就是头结点的数据域为NULL,空单向链表

结点结构体设计

struct  Node
{
    int data; //数据域
    struct Node * pNext; //指针域
};

创建空单向链表

//创建空链表
struct Node * CreateEmptyList()
{
    struct Node * pHead;
    pHead = (struct Node *)malloc(sizeof(struct Node));
    if (pHead == NULL)
    {
        printf("申请内存失败。。");
        exit(0);
    }
    printf("初始化链表成功
");
    pHead->data = 0;
    pHead->pNext = NULL;

    return pHead;
}

创建结点

//创建结点
struct Node * CreateNode(int data)
{
	struct Node * pHead;
	pHead = (struct Node *)malloc(sizeof(struct Node));
	if (pHead == NULL)
	{
		printf("申请内存失败。。");
		exit(0);
	}
	pHead->data = data;
	pHead->pNext = NULL;
	printf("创建结点成功，数据域为:%d
", data);
	return pHead;
}

　　

在表尾插入数据

//在表尾插入数据
void InsertNode(struct Node * pHead, struct Node * pNode)
{
	struct Node * pTemp;
	pTemp = pHead;
	while (pTemp ->pNext!= NULL)
	{
		pTemp = pTemp->pNext;
	}
	
	pTemp->pNext = pNode;
	pNode->pNext =NULL;
	printf("在表尾插入成功,数据域为:%d
", pNode->data);
	printf("--------------万恶的分割线-------------------
");
}

　　链表的遍历输出

//遍历链表
void TraverseList(struct Node * pHead)
{
	struct Node * pTemp;
	pTemp = pHead;
	while (pTemp->pNext!= NULL)
	{
		pTemp = pTemp->pNext;
		printf("%d,",pTemp->data);
	}
}

　　全部代码

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

struct  Node
{
    int data;
    struct Node * pNext;
};

//创建空链表
struct Node * CreateEmptyList();

//创建结点
struct Node * CreateNode(int data);

//在表尾插入数据
void InsertNode(struct Node * pHead, struct Node * pNode);

//遍历链表
void TraverseList(struct Node * pHead);

int main()
{
    int num; //要输入的数据数目
    struct Node * phead = NULL; //头指针
    struct Node * pData = NULL;

    printf("要插入多少个数？num=");
    scanf("%d",&num);

    phead = CreateEmptyList();
    for (int i = 0; i < num; i++)
    {
        int input;//输入的数据
        printf("请输入第%d个数据:",i+1);
        scanf("%d",&input);
        pData = CreateNode(input);
        InsertNode(phead, pData);
    }

    TraverseList(phead);
    return 0;
}

//创建空链表
struct Node * CreateEmptyList()
{
    struct Node * pHead;
    pHead = (struct Node *)malloc(sizeof(struct Node));
    if (pHead == NULL)
    {
        printf("申请内存失败。。");
        exit(0);
    }
    printf("初始化链表成功
");
    pHead->data = 0;
    pHead->pNext = NULL;

    return pHead;
}

//创建结点
struct Node * CreateNode(int data)
{
    struct Node * pHead;
    pHead = (struct Node *)malloc(sizeof(struct Node));
    if (pHead == NULL)
    {
        printf("申请内存失败。。");
        exit(0);
    }
    pHead->data = data;
    pHead->pNext = NULL;
    printf("创建结点成功，数据域为:%d
", data);
    return pHead;
}

//在表尾插入数据
void InsertNode(struct Node * pHead, struct Node * pNode)
{
    struct Node * pTemp;
    pTemp = pHead;
    while (pTemp ->pNext!= NULL)
    {
        pTemp = pTemp->pNext;
    }
    
    pTemp->pNext = pNode;
    pNode->pNext =NULL;
    printf("在表尾插入成功,数据域为:%d
", pNode->data);
    printf("--------------万恶的分割线-------------------
");
}

//遍历链表
void TraverseList(struct Node * pHead)
{
    struct Node * pTemp;
    pTemp = pHead;
    while (pTemp->pNext!= NULL)
    {
        pTemp = pTemp->pNext;
        printf("%d,",pTemp->data);
    }
}