[已解决]求助大佬C语言单链表按位置修改操作

mycwt60

单链表按位置修改操作，已知一个带头结点的单链表中包含5个结点，每个结点包含两个域，一个域为数据域（整型数据），另一个域为指针域，5个结点的数据域分别为22,7,45,89,78，从键盘输入两个整数，第一个整数为要修改的数据的位置，第二整数为修改后的数。输出前5个数（每个输出的数之间用一个空格隔开，最前面没有空格，最后有一个空格）。
输入示例：2 88
输出示例：22 88 45 89 78

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. typedef struct LNode{
   
4. int data;
   
5. struct LNode* next;
   
6. }LNode,*LinkList;
   
7. int main(){
   
8. int arr[]= {22,7,45,89,78};
   
9. int n = 5,pos,x,j;
   
10. LinkList rear,p,q;
    
11. //尾插法创建链表 P是链表长度
    
12. LinkList head =
    
13. (LinkList)malloc(sizeof(LNode));
    
14. head->next = NULL;
    
15. rear = head;
    
16. for(int i=0;i<n;i++){
    
17. p = (LinkList)malloc(sizeof(LNode));
    
18. p->data = arr[i];
    
19. p->next = NULL;
    
20. rear->next = p;
    
21. rear = p;
    
22. }

复制代码

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-1-1 13:04:35

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Node{
   
5.     int data;
   
6.     struct Node* next;
   
7. };
   
8. 
   
9. int main(){
   
10.     int arr[] = {22, 7, 45, 89, 78};
    
11.     struct Node *head = NULL, *tail = NULL;
    
12.    
    
13.     for(int i = sizeof(arr)/sizeof(int)-1; i > -1; i--){
    
14.         tail = head;
    
15.         head = (struct Node*)malloc(sizeof(struct Node));
    
16.         head->data = arr[i];
    
17.         head->next = tail;
    
18.     }
    
19.    
    
20.     int a, b;
    
21.     scanf("%d%d", &a, &b);
    
22.    
    
23.     struct Node *p = head;
    
24.     for(int i = 0; p; i++, p = p->next) if(i+1 == a) p->data = b;
    
25.    
    
26.     while(head){
    
27.         printf("%d ", head->data);
    
28.         head = head->next;
    
29.     }
    
30.     return 0;
    
31. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Node{
   
5.     int data;
   
6.     struct Node* next;
   
7. };
   
8. 
   
9. int main(){
   
10.     int arr[] = {22, 7, 45, 89, 78};
    
11.     struct Node *head = NULL, *tail = NULL;
    
12.    
    
13.     for(int i = sizeof(arr)/sizeof(int)-1; i > -1; i--){
    
14.         tail = head;
    
15.         head = (struct Node*)malloc(sizeof(struct Node));
    
16.         head->data = arr[i];
    
17.         head->next = tail;
    
18.     }
    
19.    
    
20.     int a, b;
    
21.     scanf("%d%d", &a, &b);
    
22.    
    
23.     struct Node *p = head;
    
24.     for(int i = 0; p; i++, p = p->next) if(i+1 == a) p->data = b;
    
25.    
    
26.     while(head){
    
27.         printf("%d ", head->data);
    
28.         head = head->next;
    
29.     }
    
30.     return 0;
    
31. }

复制代码

mycwt60

傻眼貓咪 发表于 2022-1-1 13:04

大佬, 求您解答一下单链表按位置插入操作
22,7,45,89,78
输入示例：2 88
输出示例：22 88 7 45 89"

傻眼貓咪

mycwt60 发表于 2022-1-1 17:14
大佬, 求您解答一下单链表按位置插入操作
22,7,45,89,78
输入示例：2 88

题目要求：单链表按位置插入操作

单链表的初始数据：22 7 45 89 78
输入示例：2 88
输出示例：22 88 7 45 89

这里可以看出第 2 位置就是数字 7
把 7 换成 88 就是解答

mycwt60

傻眼貓咪 发表于 2022-1-1 17:17
题目要求：单链表按位置插入操作

单链表的初始数据：22 7 45 89 78

把第二位的7换成88，之前的第二位和后面的位 都要向后挪动一个位置 这个语法上该怎么写

1. int temp;
   
2. for(int i = 0; p; i++, p = p->next)
   
3. temp=p->data;
   
4. p->data = b;
   
5. p->next=temp;

复制代码

傻眼貓咪

mycwt60 发表于 2022-1-1 17:52
把第二位的7换成88，之前的第二位和后面的位 都要向后挪动一个位置 这个语法上该怎么写

哦哦，我还以为你问同一题，你要的插入法：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Node{
   
5.     int data;
   
6.     struct Node* next;
   
7. };
   
8. 
   
9. int main(){
   
10.     int arr[] = {22, 7, 45, 89, 78}, N = 5;
    
11.     struct Node *head = NULL, *tail = NULL;
    
12.    
    
13.     for(int i = N-1; i > -1; i--){
    
14.         tail = head;
    
15.         head = (struct Node*)malloc(sizeof(struct Node));
    
16.         head->data = arr[i];
    
17.         head->next = tail;
    
18.     }
    
19.    
    
20.     int a, b;
    
21.     scanf("%d%d", &a, &b);
    
22.    
    
23.     struct Node *p = head;
    
24.     struct Node *t = NULL;
    
25.     for(int i = 0; i < N-1; i++, p = p->next)
    
26.     if(i+1 == a){
    
27.         t = (struct Node*)malloc(sizeof(struct Node));
    
28.         t->data = p->data;
    
29.         t->next = p->next;
    
30.         p->data = b;
    
31.         p->next = t;
    
32.     }
    
33.     p->next = NULL;
    
34.     while(head){
    
35.         printf("%d ", head->data);
    
36.         head = head->next;
    
37.     }
    
38.     return 0;
    
39. }

复制代码

输出结果：

1. 2 88
   
2. 22 88 7 45 89

复制代码

mycwt60

傻眼貓咪 发表于 2022-1-1 18:52
哦哦，我还以为你问同一题，你要的插入法：输出结果：

谢谢大佬