用C语言编写:【问题描述】 按以下步骤对链表做基本操作,每一个问题输出一行 (1)创建一个链表,按顺序输入链表,并按顺序输出,以空格区分 (2)输出链表的第a个元素(从1开始计数) (3)在上一步链表的基础上,在第b个元素之前插入元素c,并输出整个链表,以空格区分 (4)在上一步链表的基础上,删除第d个元素,并输出整个链表,以空格区分 (5)在上一步链表的基础上,返回元素m第一次出现的位置,(从1开始计数) 【输入】 链表长度 n 链表 a b c d m 【输出】 链表(以空格区分) 第a个元素 链表(以空格区分) 链表(以空格区分) 元素m所在位置 【输入示例】 5 1 2 3 4 5 1 2 3 3 3 【输出示例】 1 2 3 4 5 1 1 3 2 3 4 5 1 3 3 4 5 2
时间: 2023-06-16 12:03:41 浏览: 84
用C语言实现链表的各种操作
5星 · 资源好评率100%
以下是C语言的代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结构体
typedef struct node {
int data;
struct node* next;
} Node;
// 创建链表
Node* createList(int n) {
Node* head = NULL, *tail = NULL;
for (int i = 0; i < n; i++) {
// 分配内存
Node* newNode = (Node*)malloc(sizeof(Node));
scanf("%d", &newNode->data);
// 将新结点加入链表尾部
if (!head) {
head = tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
}
tail->next = NULL;
return head;
}
// 输出链表
void printList(Node* head) {
while (head) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
// 输出链表第a个元素
void printElement(Node* head, int a) {
for (int i = 1; i < a; i++) {
head = head->next;
}
printf("%d\n", head->data);
}
// 在第b个元素之前插入元素c
Node* insertElement(Node* head, int b, int c) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = c;
// 如果插入位置是链表头,直接插入
if (b == 1) {
newNode->next = head;
head = newNode;
} else {
Node* pre = head;
for (int i = 2; i < b; i++) {
pre = pre->next;
}
newNode->next = pre->next;
pre->next = newNode;
}
return head;
}
// 删除第d个元素
Node* deleteElement(Node* head, int d) {
// 如果删除的是链表头,直接删除
if (d == 1) {
Node* temp = head;
head = head->next;
free(temp);
} else {
Node* pre = head;
for (int i = 2; i < d; i++) {
pre = pre->next;
}
Node* temp = pre->next;
pre->next = temp->next;
free(temp);
}
return head;
}
// 返回元素m第一次出现的位置
int findElement(Node* head, int m) {
int pos = 1;
while (head) {
if (head->data == m) {
return pos;
}
head = head->next;
pos++;
}
return -1;
}
int main() {
int n, a, b, c, d, m;
scanf("%d", &n);
Node* head = createList(n);
printList(head);
scanf("%d", &a);
printElement(head, a);
scanf("%d%d", &b, &c);
head = insertElement(head, b, c);
printList(head);
scanf("%d", &d);
head = deleteElement(head, d);
printList(head);
scanf("%d", &m);
printf("%d\n", findElement(head, m));
return 0;
}
```
阅读全文