[已解决]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丢了的元素我该怎么表示

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. }
    
23. //在 pos 的位置插入 x
    
24. scanf("%d",&pos);
    
25. scanf("%d",&x);
    
26. if(pos<0 || pos>n) printf("参数错误");
    
27. else{
    
28. //找到链表中的位置 pos 的前一个结点
    
29. j=1; p = head;
    
30. while(j<pos){
    
31. p = p->next;
    
32. j++;
    
33. //printf("%d ",p->data);遍历POS之前所有的数组       
    
34. }
    
35. //在 pos 处插入元素 x
    
36. q = (LinkList)malloc(sizeof(LNode));
    
37. q->data = x;
    
38. q->next = p->next;
    
39. p->next = q;
    
40. int g;
    
41. //输出链表中所有元素值
    
42. ;
    
43. p = head->next;
    
44. while(p){
    
45. if(p->next)
    
46. printf("%d ",p->data);
    
47. else
    
48. printf("%d ",p->data);
    
49. p = p->next;
    
50. }
    
51. }
    
52. }
    
53. ----------------------------------
    
54. //按位置搜索
    
55. #include<stdio.h>
    
56. #include<malloc.h>
    
57. typedef struct LNode{
    
58. int data;
    
59. struct LNode* next;
    
60. }LNode,*LinkList;
    
61. int main(){
    
62. int arr[]= {22,7,45,89,78};
    
63. int n = 5,pos,x,j;
    
64. LinkList rear,p,q;
    
65. //尾插法创建链表 P是链表长度
    
66. LinkList head =
    
67. (LinkList)malloc(sizeof(LNode));
    
68. head->next = NULL;
    
69. rear = head;
    
70. for(int i=0;i<n;i++){
    
71. p = (LinkList)malloc(sizeof(LNode));
    
72. p->data = arr[i];
    
73. p->next = NULL;
    
74. rear->next = p;
    
75. rear = p;
    
76. }
    
77. //在 pos 的位置插入 x
    
78. scanf("%d",&pos);
    
79. //scanf("%d",&x);
    
80. if(pos<0 || pos>n) printf("参数错误");
    
81. else{
    
82. //找到链表中的位置 pos 的前一个结点
    
83. j=0; p = head;
    
84. while(j<pos){
    
85. p = p->next;
    
86. j++;
    
87. }
    
88. //输出链表中所有元素值
    
89. printf("%d ",p->data);
    
90. 
    
91. }
    
92. }

复制代码

最佳答案

月排行榜 / 总排行榜

jhq999

2021-12-27 11:32:00

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

1. 
   
2. n=5;
   
3. while(n){
   
4. if(p->next)
   
5. printf("%d ",p->data);
   
6. else
   
7. printf("%d ",p->data);
   
8. p = p->next;
   
9. n--;
   
10. }

复制代码

跳转到最佳答案楼层

jhq999

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->data=arr[0];
    
15. head->next = NULL;
    
16. rear = head;
    
17. for(int i=1;i<n;i++){
    
18. p = (LinkList)malloc(sizeof(LNode));
    
19. p->data = arr[i];
    
20. p->next = NULL;
    
21. rear->next = p;
    
22. rear = p;
    
23. }
    
24. //在 pos 的位置插入 x
    
25. scanf("%d",&pos);
    
26. scanf("%d",&x);
    
27. if(pos<0 || pos>n) printf("参数错误");
    
28. else{
    
29. //找到链表中的位置 pos 的前一个结点
    
30. j=1; p = head;
    
31. while(j<pos-1){
    
32. p = p->next;
    
33. j++;
    
34. //printf("%d ",p->data);遍历POS之前所有的数组        
    
35. }
    
36. //在 pos 处插入元素 x
    
37. q = (LinkList)malloc(sizeof(LNode));
    
38. q->data = x;
    
39. q->next = p->next;
    
40. p->next = q;
    
41. int g;
    
42. //输出链表中所有元素值
    
43. ;
    
44. p = head;
    
45. while(p){
    
46. if(p->next)
    
47. printf("%d ",p->data);
    
48. else
    
49. printf("%d ",p->data);
    
50. p = p->next;
    
51. }
    
52. }
    
53. return 0;
    
54. }

复制代码

mycwt60

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

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

jhq999

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

1. 
   
2. n=5;
   
3. while(n){
   
4. if(p->next)
   
5. printf("%d ",p->data);
   
6. else
   
7. printf("%d ",p->data);
   
8. p = p->next;
   
9. n--;
   
10. }

复制代码

mycwt60

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

谢谢大佬