数据结构 -- 单链表插入之不包含头节点

冷不防 2022-09-20 12:57 123阅读 0赞

1.通过传地址 实现 单链表（不包含头节点）的创建

2.要插入数据 的链表 可以为空

以下代码在vs2010 测试通过：

#include "stdafx.h"
    #include <stdlib.h>
    #include <stdio.h>
    
    #define FALSE 0
    #define	TRUE  1
    
    typedef struct NODE{
    	struct NODE *link;
    	int value;
    }Node;
    
    int sll_insert(Node **linkp,int new_value);
    int main(void){
    	Node *linkp = NULL;
    	int new_value;
    	int inputres,result ;
    	printf("请输入要插入的值：\n");
    	inputres = scanf("%d",&new_value);
    	if(inputres == 0){
    		return FALSE;
    	} 
    	result = sll_insert(&linkp,new_value);
    	if(result == 0){
    		return FALSE ;
    	}
    	while(linkp != NULL){
    		printf("%d",linkp->value);
    		linkp = linkp->link;
    	}
    	printf("\n");
    	system("pause");
    	return TRUE;
    }
    
    //考虑到访问到一个链表的最后一个元素 和 第一个 元素的情况
    int sll_insert(Node **linkp,int new_value){
    	Node *current;
    	Node *previous;
    	Node *new_next;
    
    	current = *linkp;
    	previous = NULL;
    	while(current != NULL && current->value < new_value){
    		previous = current;
    		current = current->link;
    	}
    	new_next = (Node *)malloc(sizeof(Node));
    	if(new_next == NULL){
    		return FALSE;
    	}
    	new_next->value = new_value;
    	new_next->link = current;
    	if(previous == NULL){
    		*linkp = new_next;
    	}else{
    		previous->link = new_next;
    	}
    	return TRUE;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关单链表的插入节点（Java）

本篇文章共有三种节点插入方式，除了我们常见的头插法和尾插法，还多加入了指定顺序插入节点。头插法就是在链表的头部一直插入节点。 //判断单链表是否为null

矫情吗；*/ 2024年04月08日 10:49/ 0 赞/ 56 阅读

相关数据结构 -- 单链表之删除节点

1. 单链表的创建 2.单链表的节点的删除以下代码在 vs2010 测试通过： include "stdafx.h" include <stdlib.

向右看齐/ 2022年09月20日 15:03/ 0 赞/ 168 阅读

相关数据结构 -- 单链表插入之不包含头节点

1.通过传地址实现单链表（不包含头节点）的创建 2.要插入数据的链表可以为空以下代码在vs2010 测试通过： include "stdafx.h"

冷不防/ 2022年09月20日 12:57/ 0 赞/ 124 阅读

相关数据结构 -- 单链表插入之包含头节点的插入

1.通过传地址实现链表（包含头节点）的创建 2.检查要插入的节点的值是否存在 3.通过传地址插入新的节点（创建的单链表默认是有序的，这里只做了链表的创建、

╰半夏微凉°/ 2022年09月20日 12:55/ 0 赞/ 170 阅读

相关数据结构—单链表—直接插入排序

有一个带头节点的单链表L（至少有一个数据节点），设计一个程序使其元素呈递增有序排列。思路：先构造一个只含有一个数据节点的有序表。然后扫描单链表L余下的节点\p（直到p

骑猪看日落/ 2022年08月21日 13:44/ 0 赞/ 184 阅读

相关数据结构之单链表

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

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

相关数据结构之单链表

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

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

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

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

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

相关数据结构之单链表

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

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

相关【数据结构】（单链表）单链表插入排序

> 算法思想：将链表分为两个链表（逻辑上）一个链表默认有序（只含有一个有效节点）另为无序链表/ 大循环为每次循环从无序链表拿出一个元素将其插入有序链表中 vo

逃离我推掉我的手/ 2021年10月29日 22:08/ 0 赞/ 449 阅读