论坛 › C\C++交流 › C语言数据结构链表求助

mycwt60 发表于 2021-12-26 17:53:08

C语言数据结构链表求助

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中下标为0,2,3,5,7,9的数组元素分别为22,7,45,89,78,15，但下标为1,4,6,8的数组元素弄丢了
   int arr={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,&arr,&arr,&arr);
1，4，6，8丢了的元素我该怎么表示{:5_100:}

#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;
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;
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-26 18:28:35

#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;
head->next = NULL;
rear = head;
for(int i=1;i<n;i++){
p = (LinkList)malloc(sizeof(LNode));
p->data = arr;
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 发表于 2021-12-26 22:55:09

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


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

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--;
}

mycwt60 发表于 2021-12-27 21:36:03

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


谢谢大佬

查看完整版本: C语言数据结构链表求助