【数据结构】C语言实现链表的创建及遍历链表


有半年没有用C写代码了,现在在学习数据结构,写了点代码,发现了很大的问题。一直以来我感觉自己C语言算不上精通,但是基本语法大多数也全都掌握的差不多了,但是今天写代码的时候,要通过scanf函数给一变量赋值时,居然忘写 & 符号,这无异于啪啪给我两巴掌啊,这么简单的语法居然给忘记了,我相信也有不少人和我差不多,都是眼高手低的家伙,以为自己以前学过,就懒得在练习了,可是到真写的时候还写不出来。看来以后还是要多写代码才行,大家一起加油哦,好了不说了,上代码了。

 

只是一段简单的代码希望和菜鸟一起学习,注释不对的地方,请大牛指点。

 还有就是这只是一个非循环单链表···········

/*
            链表创建及遍历

       编译环境:VC++ 6.0
       编译系统:windows XP SP3
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

//     定义链表中的节点
typedef  struct node
{
     int member;                 //     节点中的成员
     struct node *pNext;         //     指向下一个节点的指针
}Node,*pNode;

//     函数声明
pNode CreateList();                 //     创建链表函数
void TraverseList(pNode );         //     遍历链表函数

int main()
{
    pNode pHead = NULL;             //     定义初始化头节点,等价于 struct Node *pHead == NULL
    pHead = CreateList();         //     创建一个非循环单链表,并将该链表的头结点的地址付给pHead
    TraverseList(pHead);         //     调用遍历链表函数
     return  0;
}

//     创建链表函数
pNode CreateList()
{
     int i;                                             //     用于下面循环
     int len;                                         //     用来存放有效节点的字数
     int val;                                         //     用于临时存放用户输入的数据
    pNode pHead = (pNode)malloc( sizeof(Node));         //   分配一个不存放有效数据的头结点
    pNode pTail = pHead;                             //     链表的最后一个节点
    pTail->pNext = NULL;                             //     最后一个节点的指针置为空
    printf( " 请输入节点个数: ");
    scanf( " %d ",&len);
     for(i =  0; i < len; i++)
    {
        printf( " 第 %d 个节点的数值: ",i+ 1);
        scanf( " %d ",&val);
        pNode pNew = (pNode)malloc( sizeof(Node));     //     为节点分配空间
        pNew->member = val;                             // 将用户输入的数据赋给节点的成员
        pTail->pNext = pNew;                         // 将最后一个节点的指针指向下一个新的节点
        pNew->pNext = NULL;                             // 将新节点中的指针置为空
        pTail = pNew;                                 // 将新节点赋给最后的一个节点
    }
     return pHead;                                     // 返回头节点

}

//     遍历链表函数
void TraverseList(pNode pHead)
{
    pNode p = pHead->pNext;                             // 将头节点的指针给予临时节点p

    while(NULL != p)                                //节点p不为空,循环

    {
        printf("%d ",p->member);                    
        p = p->pNext;                                
    }
    printf("\n");
    return ;



免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM