在单链表值为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

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

猫喵鱼

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

typedef int DataType,整形

傻眼貓咪

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. typedef struct Node {
   
5.         int val;
   
6.         struct Node* next;
   
7. }LinkedList;
   
8. 
   
9. void insert_pos(LinkedList**, int, size_t); // 按位插值
   
10. void insert_val(LinkedList**, int, int); // 按值插值
    
11. void print(LinkedList*); // 打印
    
12. void FREE_ALL(LinkedList**); // 释放内存
    
13. 
    
14. int main() {
    
15.         int arr[5] = { 13, 51, 40, 72, 4 }, x, y, z; // 样例
    
16.         x = 9;
    
17.         y = 72;
    
18.         z = 88;
    
19.         size_t n = 2;
    
20. 
    
21.         LinkedList* head = NULL, * tail;
    
22. 
    
23.         // 单链表赋值
    
24.         for (int i = 4; i > -1; i--) {
    
25.                 tail = head;
    
26.                 head = (LinkedList*)malloc(sizeof(LinkedList));
    
27.                 if (head) {
    
28.                         head->val = arr[i];
    
29.                         head->next = tail;
    
30.                 }
    
31.         }
    
32.         printf("初始链表：");
    
33.         print(head);
    
34. 
    
35.         // 按位插入值
    
36.         insert_pos(&head, x, n);
    
37.         printf("在第 %lu 位插入值 %d：", n, x);
    
38.         print(head);
    
39.        
    
40.         // 按值插入值
    
41.         insert_val(&head, y, z);
    
42.         printf("按值 %d 之后插入值 %d：", y, z);
    
43.         print(head);
    
44. 
    
45.         // 释放内存
    
46.         FREE_ALL(&head);
    
47. 
    
48.         return 0;
    
49. }
    
50. 
    
51. void insert_pos(LinkedList** head, int val, size_t N) {
    
52.         LinkedList* p, * temp;
    
53.         if (*head) {
    
54.                 p = (*head);
    
55.                 if (N) while (p && --N) p = p->next;
    
56.                 temp = (LinkedList*)malloc(sizeof(LinkedList));
    
57.                 if (temp && p) {
    
58.                         temp->val = val;
    
59.                         temp->next = p->next;
    
60.                         p->next = temp;
    
61.                 }
    
62.         }
    
63.         else {
    
64.                 printf("linked list is empty\n");
    
65.         }
    
66. }
    
67. 
    
68. void insert_val(LinkedList** head, int valA, int valB) {
    
69.         LinkedList* p, * temp;
    
70.         if (*head) {
    
71.                 p = (*head);
    
72.                 if (p) while (p && (p->val != valA)) p = p->next;
    
73.                 temp = (LinkedList*)malloc(sizeof(LinkedList));
    
74.                 if (temp && p) {
    
75.                         temp->val = valB;
    
76.                         temp->next = p->next;
    
77.                         p->next = temp;
    
78.                 }
    
79.         }
    
80.         else {
    
81.                 printf("linked list is empty\n");
    
82.         }
    
83. }
    
84. 
    
85. void print(LinkedList* head) {
    
86.         if (head) {
    
87.                 while (head) {
    
88.                         printf("%d ", head->val);
    
89.                         head = head->next;
    
90.                 }
    
91.         }
    
92.         printf("\n");
    
93. }
    
94. 
    
95. void FREE_ALL(LinkedList** head) {
    
96.         LinkedList* p;
    
97.         if (*head) {
    
98.                 while (*head) {
    
99.                         p = (*head);
    
100.                         (*head) = (*head)->next;
     
101.                         free(p);
     
102.                 }
     
103.         }
     
104.         free(*head);
     
105. }

复制代码

1. 初始链表：13 51 40 72 4
   
2. 在第 2 位插入值 9：13 51 9 40 72 4
   
3. 按值 72 之后插入值 88：13 51 9 40 72 88 4

复制代码

猫喵鱼

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