论坛 › 数据结构与算法 › 在单链表值为k的结点后插入值为x的结点【按值插入】

猫喵鱼 发表于 2022-3-20 19:44:47

在单链表值为k的结点后插入值为x的结点【按值插入】

void InsList(LinkList *head, int i,DataType x)
{
        int j=0;
    LinkList *p,*s;
    p=head;
while(p->next!=NULL && j<i-1)
{
p=p->next;
j++;
}
if(p!=NULL)
{
        s=(LinkList*)malloc(sizeof(LinkList));
    s->data=x;
    s->next=p->next;
    p->next=s;
    printf("插入元素成功!");
}
else
printf("插入元素失败!");
}

这是按位插入的代码，有哪位大神帮我改成按值插入的

jackz007 发表于 2022-3-20 19:50:41

       关键是 DataType 的数据类型究竟是什么？

猫喵鱼 发表于 2022-3-20 20:44:36

jackz007 发表于 2022-3-20 19:50
关键是 DataType 的数据类型究竟是什么？

typedef int DataType,整形

傻眼貓咪 发表于 2022-3-20 21:27:52

#include <stdio.h>
#include <malloc.h>

typedef struct Node {
        int val;
        struct Node* next;
}LinkedList;

void insert_pos(LinkedList**, int, size_t); // 按位插值
void insert_val(LinkedList**, int, int); // 按值插值
void print(LinkedList*); // 打印
void FREE_ALL(LinkedList**); // 释放内存

int main() {
        int arr = { 13, 51, 40, 72, 4 }, x, y, z; // 样例
        x = 9;
        y = 72;
        z = 88;
        size_t n = 2;

        LinkedList* head = NULL, * tail;

        // 单链表赋值
        for (int i = 4; i > -1; i--) {
                tail = head;
                head = (LinkedList*)malloc(sizeof(LinkedList));
                if (head) {
                        head->val = arr;
                        head->next = tail;
                }
        }
        printf("初始链表：");
        print(head);

        // 按位插入值
        insert_pos(&head, x, n);
        printf("在第 %lu 位插入值 %d：", n, x);
        print(head);
       
        // 按值插入值
        insert_val(&head, y, z);
        printf("按值 %d 之后插入值 %d：", y, z);
        print(head);

        // 释放内存
        FREE_ALL(&head);

        return 0;
}

void insert_pos(LinkedList** head, int val, size_t N) {
        LinkedList* p, * temp;
        if (*head) {
                p = (*head);
                if (N) while (p && --N) p = p->next;
                temp = (LinkedList*)malloc(sizeof(LinkedList));
                if (temp && p) {
                        temp->val = val;
                        temp->next = p->next;
                        p->next = temp;
                }
        }
        else {
                printf("linked list is empty\n");
        }
}

void insert_val(LinkedList** head, int valA, int valB) {
        LinkedList* p, * temp;
        if (*head) {
                p = (*head);
                if (p) while (p && (p->val != valA)) p = p->next;
                temp = (LinkedList*)malloc(sizeof(LinkedList));
                if (temp && p) {
                        temp->val = valB;
                        temp->next = p->next;
                        p->next = temp;
                }
        }
        else {
                printf("linked list is empty\n");
        }
}

void print(LinkedList* head) {
        if (head) {
                while (head) {
                        printf("%d ", head->val);
                        head = head->next;
                }
        }
        printf("\n");
}

void FREE_ALL(LinkedList** head) {
        LinkedList* p;
        if (*head) {
                while (*head) {
                        p = (*head);
                        (*head) = (*head)->next;
                        free(p);
                }
        }
        free(*head);
}初始链表：13 51 40 72 4
在第 2 位插入值 9：13 51 9 40 72 4
按值 72 之后插入值 88：13 51 9 40 72 88 4

猫喵鱼 发表于 2022-3-21 23:15:28

不行啊，都直接输出了。我要的是我键盘输出的值，不是直接的打出

查看完整版本: 在单链表值为k的结点后插入值为x的结点【按值插入】