2018-09-13

用c语言创建单链表,参数采用二级指针。

源码如下:

//单链表头插法创建

#include <stdio.h>

#include <stdlib.h>

#define flag -1

//创建节点

typedef struct Node{

  int data;

  struct Node *next;

} LNode,*listNode;

//头插法创建单链表

void creatListNodeOfHead(listNode * L){ //注意有时指针不一定是传地址

    LNode *head;//head只是暂时指向申请的空间

    int input;

    (*L) = NULL;

    printf("传递的指针参数%p\n",L);

    printf("指针内容%p\n",(*L));

    printf("请输入:");

    scanf("%d",&input);

    while(input != flag){

        printf("继续输入...\n");

        head = (listNode)malloc(sizeof(LNode));

        head->data = input;

        head->next = (*L);

        *L = head;

        //printf("head创建完成\n");

        scanf("%d",&input);

        //printf("%d",(*L)->data);

    }

}

int main(){

    //使用头插法

    LNode *L,*temp = NULL;

    printf("原指针地址%p\n",&L);

    creatListNodeOfHead(&L);

    printf("输入结束,开始测试\n");

    temp = L;

    while(temp!=NULL){

        printf("%d ",temp->data);

        temp = temp->next;

    }

    return 0;

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,413评论 0 2
  • 什么是数组? 数组简单来说就是将所有的数据排成一排存放在系统分配的一个内存块上,通过使用特定元素的索引作为数组的下...
    启明_b56f阅读 954评论 0 0
  • 花儿开了开在花朵中 人民喜欢花儿开 花儿开了 夏天来了
    王密亮阅读 201评论 0 1
  • 2017.6.20 梅雨季节 雨下了将近一个月,心情也懒惰了将近一个月。 天天基本追剧,看小说,刷微信刷新闻刷公众...
    行走的依米阅读 103评论 0 0
  • 三水叔的胡子好像又长了一点,喝起咖啡来总是会浓浓糯糯的粘了一层。 我还真没想到广州能有这么多简书爱好者。虽然说实话...
    刀爷阅读 785评论 7 11