指针的指针---一个有序链表的实现

最新推荐文章于 2024-01-21 18:08:44 发布

原创最新推荐文章于 2024-01-21 18:08:44 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#insert #null #struct #include

C语言进阶专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现链表的插入和打印功能，包括如何通过指针操作来改变链表的首地址以及如何高效地进行链表内容的增删查改。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define BOOL int
#define FALSE 0
#define TRUE 1

typedef struct _Node{
    int value;
    struct _Node *next;
}Node;


BOOL insert(Node **root,int new_value);
void print(Node *root);

int main (int argc, const char * argv[])
{
    Node *root;
    insert(&root, 22);
    insert(&root, 23);
    insert(&root, 12);
    insert(&root, 26);
    
    print(root);
    
    int a = 10;
    int *p = &a;
    printf("%d,%d",p,*p);
    return 0;
}

BOOL insert(Node **root,int new_value){
    
    Node *current;
    Node *previous;
    Node *new;
    
    //root指的就是链表首节点的指针的地址，
    //现在current指向root指向的内容，就是链表指针，也就是链表首节点的地址，
    //如果改变current的值只能影响到链表中的内容，不能影响到链表首地址的地址。
    //如果想改变链表首地址的地址，只能用*root。
    current = *root;
    previous = NULL;
    
    while (current != NULL && current->value < new_value) {
        previous = current;
        current = current->next;
    }
    
    new = (Node *)malloc(sizeof(Node));
    if (new == NULL) {
        return FALSE;
    }
    new->value =new_value;
    new->next = current;
    
    if (previous == NULL) {
        *root = new;
    }
    else
        previous->next = new;
    
    return TRUE;
    
}

void print(Node *root){
    while (root != NULL) {
        printf("%d\n",root->value);
        root = root->next;
    }
}

实现了添加和打印出链表内容的insert和print函数。

因为链表是有序的，所以如果插入的元素是最小的，那么就要改变链表首元素的地址。如果insert参数是Node*类型的，那么只能改变

链表的内容，而不能改变链表首元素地址。