[已解决]C语言数据结构链表求助

mycwt60

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

2单链表按位置删除操作
输入示例：2
输出示例：22 45 89 78 15"

3单链表按位置修改操作
输入示例：2 88
输出示例：22 88 45 89 78"

4单链表按值修改操作
输入示例：45 65
输出示例：22 7 65 89 78"
求好心大佬写下代码和详细注释

另外 已知一个数组int arr[10]中下标为0,2,3,5,7,9的数组元素分别为22,7,45,89,78,15，但下标为1,4,6,8的数组元素弄丢了
   int arr[10]={22,0,7,45,0,89,0,78,0,15};
int i=0;
int t=0;
int j=0;
int k=0;
scanf("%d %d %d %d",&arr[1],&arr[4],&arr[6],&arr[8]);
1，4，6，8丢了的元素我该怎么表示

#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;
} 
//在 pos 的位置插入 x
scanf("%d",&pos);
scanf("%d",&x);
if(pos<0 || pos>n) printf("参数错误");
else{
//找到链表中的位置 pos 的前一个结点
j=1; p = head;
while(j<pos){
p = p->next;
j++;
//printf("%d ",p->data);遍历POS之前所有的数组        
}
//在 pos 处插入元素 x
q = (LinkList)malloc(sizeof(LNode)); 
q->data = x;
q->next = p->next;
p->next = q;
int g;
//输出链表中所有元素值
;
p = head->next;
while(p){
if(p->next)
printf("%d ",p->data);
else
printf("%d ",p->data);
p = p->next;
} 
} 
}
----------------------------------
//按位置搜索
#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;
} 
//在 pos 的位置插入 x
scanf("%d",&pos);
//scanf("%d",&x);
if(pos<0 || pos>n) printf("参数错误");
else{
//找到链表中的位置 pos 的前一个结点
j=0; p = head;
while(j<pos){
p = p->next;
j++; 
}
//输出链表中所有元素值
 printf("%d ",p->data);

} 
}

最佳答案

月排行榜 / 总排行榜

jhq999

2021-12-27 11:32:00

mycwt60 发表于 2021-12-26 22:55
大佬这样写，最后遍历6个数 题目要求输出前5个数

n=5;
while(n){
if(p->next)
printf("%d ",p->data);
else
printf("%d ",p->data);
p = p->next;
n--;
}

跳转到最佳答案楼层

jhq999

#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->data=arr[0];
head->next = NULL;
rear = head;
for(int i=1;i<n;i++){
p = (LinkList)malloc(sizeof(LNode));
p->data = arr[i];
p->next = NULL;
rear->next = p;
rear = p;
} 
//在 pos 的位置插入 x
scanf("%d",&pos);
scanf("%d",&x);
if(pos<0 || pos>n) printf("参数错误");
else{
//找到链表中的位置 pos 的前一个结点
j=1; p = head;
while(j<pos-1){
p = p->next;
j++;
//printf("%d ",p->data);遍历POS之前所有的数组        
}
//在 pos 处插入元素 x
q = (LinkList)malloc(sizeof(LNode)); 
q->data = x;
q->next = p->next;
p->next = q;
int g;
//输出链表中所有元素值
;
p = head;
while(p){
if(p->next)
printf("%d ",p->data);
else
printf("%d ",p->data);
p = p->next;
} 
} 
return 0;
}

mycwt60

jhq999 发表于 2021-12-26 18:28

大佬这样写，最后遍历6个数 题目要求输出前5个数

jhq999

mycwt60 发表于 2021-12-26 22:55
大佬这样写，最后遍历6个数 题目要求输出前5个数

n=5;
while(n){
if(p->next)
printf("%d ",p->data);
else
printf("%d ",p->data);
p = p->next;
n--;
}

mycwt60

jhq999 发表于 2021-12-27 11:32

谢谢大佬