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

来源：互联网发布：英格拉姆赛季数据编辑：程序博客网时间：2024/05/01 18:51

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

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

以下代码在vs2010 测试通过：

#include "stdafx.h"#include <stdlib.h>#include <stdio.h>#define FALSE 0#defineTRUE  1typedef 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 0