[已解决]求助大佬 单链表按位置删除操作

mycwt60

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

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:09:42

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, 15};
    
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;
    
21.     scanf("%d", &a);
    
22.    
    
23.     struct Node *p = head;
    
24.     struct Node *t;
    
25.     for(int i = 0; p; i++, p = p->next)
    
26.     if(i+1 == a){
    
27.         t = p->next;
    
28.         p->data = t->data;
    
29.         p->next = t->next;
    
30.     }
    
31.    
    
32.     while(head){
    
33.         printf("%d ", head->data);
    
34.         head = head->next;
    
35.     }
    
36.     return 0;
    
37. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

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, 15};
    
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;
    
21.     scanf("%d", &a);
    
22.    
    
23.     struct Node *p = head;
    
24.     struct Node *t;
    
25.     for(int i = 0; p; i++, p = p->next)
    
26.     if(i+1 == a){
    
27.         t = p->next;
    
28.         p->data = t->data;
    
29.         p->next = t->next;
    
30.     }
    
31.    
    
32.     while(head){
    
33.         printf("%d ", head->data);
    
34.         head = head->next;
    
35.     }
    
36.     return 0;
    
37. }

复制代码