数据结构 -- 单链表创建之传地址创建新的链表

客官°小女子只卖身不卖艺 2022-09-20 12:54 119阅读 0赞

1.创建了一个头节点

2.通过传地址 来修改 增加原来空链表的值

3.通过尾插法来创建链表

以下代码在 vs2010 测试通过：

#include "stdafx.h"
    #include <stdlib.h>
    #include <stdio.h>
    
    #define FALSE 0
    #define TRUE 1
    
    typedef struct NODE{
    	struct NODE *plink;
    	int value;
    }Node; 
    
    int create_link(Node **list,int length){
    	int input, i ;	
    	Node *new_node;
    	Node *current;
    	
    	current = *list;
    	for(i = 0 ; i< length ;i++){
    		printf("请输入第 %d 个数字.\n",i+1);
    		scanf("%d",&input);
    
    		new_node = (Node *)malloc(sizeof(Node));
    		if(new_node == NULL){
    			return FALSE;
    		}
    
    		new_node->value = input;
    		current->plink = new_node;
    		current = new_node;
    	}
    	new_node->plink = NULL;
    	return TRUE;
    }
    
    int main(void){
    	int sign,length;
    	Node *list;
    	Node *ptmp;
    	printf("请输入创建的链表的数量：\n");
    	scanf("%d",&length);
    	if(length <=0 ){
    		return FALSE;
    	}
    	//头节点
    	list = (Node *)malloc(sizeof(Node));
    	list->value = length;
    	if(list == NULL){
    		return FALSE;
    	}
    	sign = create_link(&list,length);
    	if(sign == 1){
    		printf("创建的链表是：\n");
    		ptmp = list->plink;
    		while(ptmp != NULL){
    			printf("%2d",ptmp->value);
    			ptmp = ptmp->plink;
    		}
    		system("pause");
    		return TRUE;
    	}else{
    		return FALSE;
    	}
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，119人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之单链表、双向链表和循环链表

链表是一种最为基础的数据结构，需要动态开辟空间，在执行删除或插入操作时效率高。主要分类有：单链表双向链表循环链表链表的应用场景：（不需要

快来打我*/ 2022年12月14日 13:33/ 0 赞/ 194 阅读

相关 (模板) 创建链表(单链表)

设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：`val` 和 `next`。`val` 是当前节点的值，`next` 是指向下一个节点的指针/引

心已赠人/ 2022年12月07日 01:14/ 0 赞/ 161 阅读

相关数据结构 -- 单链表创建之传地址创建新的链表

1.创建了一个头节点 2.通过传地址来修改增加原来空链表的值 3.通过尾插法来创建链表以下代码在 vs2010 测试通过： include "stdafx

客官°小女子只卖身不卖艺/ 2022年09月20日 12:54/ 0 赞/ 120 阅读

相关单链表的创建

2016年7月15日18:07:28 单链表的创建:建立一个单链表,首先需要明确需要创建的节点的个数,创建哪个链表最后用一个函数来实现,最后返回链表的头指针,有了头指

古城微笑少年丶/ 2022年07月16日 13:25/ 0 赞/ 143 阅读

相关数据结构之单链表

众所周知，线性表是数据结构中的一种基本的数据结构。线性表的实现基本的有两种：一种是顺序存储方式，另一种是链式存储方式。顺序存储的线性表又叫顺序表，实现时一般利用数组等

向右看齐/ 2022年07月03日 12:30/ 0 赞/ 184 阅读

相关数据结构之单链表

由于顺序表再插入或者删除时需要移动大量数据，并且如果表比较大，会比较难分配连续的存储空间导致存储数据失败。因此可以采用链表结构，链表结构是一种动态存储分配的结构形式，可以根据

待我称王封你为后i/ 2022年06月18日 07:51/ 0 赞/ 181 阅读

相关数据结构-链表之单链表

单链表即每个节点都存在数据域和指针域（特殊节点除外），每个节点都一个直接前驱节点和直接后继节点（头节点无前驱，尾节点无后继），简单来说就是上一个节点的指针域中存放了下一

╰+攻爆jí腚メ/ 2022年05月25日 05:20/ 0 赞/ 274 阅读

相关数据结构之单链表

-------------------- title: 数据结构之单链表 copyright: true date: 2018-09-12 14:34:18 t

r囧r小猫/ 2022年05月13日 11:34/ 0 赞/ 212 阅读

相关数据结构之单链表

数据结构：在计算机科学中，数据结构是计算机中存储、组织数据的方式。数据结构往往决定了算法的效率。选择数据结构应首先考虑其抽象数据类型。数据结构通过编程语言所提供的数据类型、引用

柔光的暖阳◎/ 2022年04月24日 02:00/ 0 赞/ 180 阅读

相关 C++：数据结构-链表创建

链表很多人都会写，可以用很多不同的语言实现，但是我写这篇的真正目的是想理解在C++的内存中，链表的创建，删除是什么样的。目前虽然实现功能，但是还有一些地方不理解，希望有大佬指正

小鱼儿/ 2022年03月02日 11:46/ 0 赞/ 214 阅读