编写一个C语言程序,数据占两行,第一行为线性表的元素,元素以空格隔开,元素数量不超过100个,第二行为需要删除的下标i,输出删除指定下标i后的顺序表
时间: 2024-09-13 20:02:51 浏览: 56
在C语言中,我们可以使用数组和指针来实现这个功能。首先,我们需要动态地分配空间来存储线性表,并读取输入的第一行元素。然后,处理第二行的删除请求,更新数组并输出修改后的列表。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_ELEMENTS 100
// 结构体表示顺序表的一个节点
typedef struct {
int data;
struct Node *next;
} Node;
// 动态创建新节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 插入节点到链表
void insertAtEnd(Node** head, int value) {
if (*head == NULL) {
*head = createNode(value);
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = createNode(value);
}
}
// 删除指定索引的节点
void deleteNode(Node** head, int index) {
if (*head == NULL || index <= 0) return; // 确保链表存在且下标有效
Node* temp = *head;
Node* prev = NULL;
for (int i = 0; i < index && temp != NULL; i++) {
prev = temp;
temp = temp->next;
}
if (temp == NULL) return; // 如果索引超出范围,不做操作
if (prev == NULL) { // 首节点被删除
*head = temp->next;
} else {
prev->next = temp->next;
}
free(temp); // 释放删除的节点内存
}
// 输出链表
void printList(Node* head) {
Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
int main() {
char input[1000];
fgets(input, sizeof(input), stdin); // 读取第一行元素,假设没有换行符
int numElements = sscanf(input, "%d", &numElements); // 解析元素数量
Node* head = NULL;
for (int i = 0; i < numElements; i++) {
int element;
scanf("%d", &element); // 逐个读取元素并插入链表
insertAtEnd(&head, element);
}
int deleteIndex;
scanf("%d", &deleteIndex);
deleteNode(&head, deleteIndex - 1); // 减一,因为数组索引从0开始
printf("删除索引 %d 后的顺序表:\n", deleteIndex);
printList(head);
return 0;
}
阅读全文