单链表简单操作（C语言描述）

 

　　先看代码：

　　文件名：main.c

　　

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

    熟悉链表（List）的结构：
    1、头指针、头节点、首节点和尾节点的概念
    2、创建一个链表的算法
    3、遍历一个链表的算法

*******************************************************************/
struct Node
{
    int value;
    struct Node *pNext;
};


struct Node * initList(void );
void printListElements(struct Node *pheader);

int main(void)
{

    struct Node *ph = initList();
    printListElements(ph);
    return 0;
}

/**************************************************

    根据输入链表元素个数和数值，动态创建链表

**************************************************/
struct Node * initList(void )
{
    struct Node *pHeader; //头指针，指向头结点
    struct Node *pTail; //类似游标，每次移动指向最后一个元素
    struct Node *pnode;
    int i,num;
    pHeader = (struct Node *)malloc(sizeof(struct Node)); //创建头节点
    pTail = (struct Node *)malloc(sizeof(struct Node));  //创建首元素
    pHeader->pNext = pTail;

    printf("请输入链表元素的个数：");
    scanf("%d",&num);
    for(i=1;i<num+1;i++)
    {
        printf("请输入第%d个元素值：",i);

        scanf("%d",&pTail->value);
        pnode = (struct Node *)malloc(sizeof(struct Node));

        pTail->pNext = pnode;
        pTail = pTail->pNext;


    }

    pTail->pNext = NULL;  //****** 注意单独为最后一个元素的指针域赋空，不然此链表没有尾结点了

    return pHeader;


}
/************************************************************************

        遍历所有元素值 ，并打印输出

************************************************************************/
void printListElements(struct Node *pheader)
{
    struct Node *node;
    int i = 1;
    node = pheader->pNext;  //node  指向了首元素
    while(NULL!=node->pNext)
    {
        printf("第%d个元素值是：%d\n",i,node->value);
        i++;
        node = node->pNext; //node类似游标，每次向后移动，指向下一个元素

    }
}

　　小结：

　　1、理解单向链表的结构，如下图所示：

　　1）头结点：在建立链表过程中起到开头作用，但在它的数据域里尽量不要存放程序的数据，以免在进行删除第一个数据时无能为力，因为无法找到那个指向头节点的节点，不利于针对所有数据的循环滚动操作。它是不含有效数据的，只是指针域指向首结点。

　　2）空链表就是头结点的指针域为空。

　　3）创建链表时，一定要注意为最后一个结点的指针域赋NULL，不然在对该链表遍历时，没有结尾了。

　　4）在对有头结点的链表操作时，要处理好这个首结点，以便准确地进行循环操作。

 

以上只是回顾C基础知识时，做的简单笔记，希望大家不要见笑，呵呵