zoukankan      html  css  js  c++  java
  • 【数据结构】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 ;


  • 相关阅读:
    thinkpad的trackpoint在webstorm或phpstorm下滚动条失效的解决方案
    SQL 中操作XML类型数据
    远程调试项目
    2021031520210321 助教一周小结(第七周)
    2021030820210314 助教一周小结(第六周)
    2021030120210307 助教一周小结(第五周)
    2021022220210228 助教一周小结(第四周)
    2021020820210214 助教一周小结(第二周)
    2021021520210221 助教一周小结(第三周)
    2021032220210328 助教一周小结(第八周)
  • 原文地址:https://www.cnblogs.com/scrat/p/2638740.html
Copyright © 2011-2022 走看看