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

mycwt60

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

#include<stdio.h>
#include<malloc.h>
typedef struct LNode{
int data;
struct LNode* next;
}LNode,*LinkList;
int main(){
int arr[]= {22,7,45,89,78};
int n = 5,pos,x,j;
LinkList rear,p,q;
//尾插法创建链表 P是链表长度
LinkList head = 
(LinkList)malloc(sizeof(LNode));
head->next = NULL;
rear = head;
for(int i=0;i<n;i++){
p = (LinkList)malloc(sizeof(LNode));
p->data = arr[i];
p->next = NULL;
rear->next = p;
rear = p;
} 

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-1-1 13:09:42

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

struct Node{
    int data;
    struct Node* next;
};

int main(){
    int arr[] = {22, 7, 45, 89, 78, 15};
    struct Node *head = NULL, *tail = NULL;
    
    for(int i = sizeof(arr)/sizeof(int)-1; i > -1; i--){
        tail = head;
        head = (struct Node*)malloc(sizeof(struct Node));
        head->data = arr[i];
        head->next = tail;
    }
    
    int a;
    scanf("%d", &a);
    
    struct Node *p = head;
    struct Node *t;
    for(int i = 0; p; i++, p = p->next)
    if(i+1 == a){
        t = p->next;
        p->data = t->data;
        p->next = t->next;
    }
    
    while(head){
        printf("%d ", head->data);
        head = head->next;
    }
    return 0;
}

跳转到最佳答案楼层

傻眼貓咪

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

struct Node{
    int data;
    struct Node* next;
};

int main(){
    int arr[] = {22, 7, 45, 89, 78, 15};
    struct Node *head = NULL, *tail = NULL;
    
    for(int i = sizeof(arr)/sizeof(int)-1; i > -1; i--){
        tail = head;
        head = (struct Node*)malloc(sizeof(struct Node));
        head->data = arr[i];
        head->next = tail;
    }
    
    int a;
    scanf("%d", &a);
    
    struct Node *p = head;
    struct Node *t;
    for(int i = 0; p; i++, p = p->next)
    if(i+1 == a){
        t = p->next;
        p->data = t->data;
        p->next = t->next;
    }
    
    while(head){
        printf("%d ", head->data);
        head = head->next;
    }
    return 0;
}