设为首页 加入收藏

TOP

C语言版单向链表的简单实现教程
2018-02-06 13:12:58 】 浏览:148
Tags:语言 单向 简单 实现 教程

C语言版单向链表的简单实现教程

    #include 
  
   
    #include 
   
     //定义一个结构体代表链表结点 struct node{ int data; //结点中存放数据 struct node *next; //指向下一个结点的指针 }; //为求方便给结点类型一个新的类型名Lnode typedef struct node Lnode; int main(){ //定义三个指针 1.head:头指针;2.P:每次通过该指针获取新的内存空间; //3.P1:作为记忆连接结点使用; Lnode *head, *p1, *p; //获取头结点,此时三个指针指向同一片内存空间 head = (Lnode*)malloc(sizeof(Lnode)); p = head; p1 = head; //输入整数,存到头结点data中 scanf("%d", &p->data); //设定当数据域data=0即用户输入0时退出循环,链表建立结束 while(p->data != 0){ //获取新的内存空间 p = (Lnode*)malloc(sizeof(Lnode)); //连接结点 p1->next = p; //用p1跟踪当前最后一个结点 p1 = p; //存放结点数据 scanf("%d", &p->data); }; //让尾结点指针变量指向NULL p->next = NULL; //让p1指向头结点,用于遍历链表 p1 = head; //遍历链表 while(p1->next != NULL){ printf("%d\n", p1->data); p1 = p1->next; }; return 0; } 
   
  

编译运行代码,输入1,2,3,4,5,0; 运行结果如下:

\

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C语言 用指针实现两数互换(代码.. 下一篇c语言基础讲解之c语言概述

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目