用c语言实现以下目的(1) 建立一个长度为n的单链表。 (2) 插入新结点。 (3) 删除某一个结点。 (4) 打印输出La中的结点元素值。
时间: 2024-10-21 21:11:09 浏览: 43
在C语言中,我们可以使用结构体和指针来创建和操作单链表。以下是四个基本操作的简单示例:
1. **建立一个长度为n的单链表**:
```c
typedef struct Node {
int data; // 存储节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建长度为n的链表
void createList(int n) {
Node* head = NULL;
for (int i = 0; i < n; i++) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = i; // 初始化数据
newNode->next = head;
head = newNode;
}
}
```
2. **插入新结点**:
```c
// 插入新结点到链表末尾
void insertNode(Node** head, int newData) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = newData;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
```
3. **删除某一个结点**:
```c
// 删除指定值的节点,假设已知目标节点的数据
void deleteNode(Node** head, int targetData) {
if (*head == NULL) return;
Node* prev = NULL;
Node* current = *head;
while (current != NULL && current->data != targetData) {
prev = current;
current = current->next;
}
if (current != NULL) {
if (prev == NULL) { // 删除头节点
*head = current->next;
} else {
prev->next = current->next;
}
free(current);
}
}
```
4. **打印输出链表中的结点元素值**:
```c
// 遍历并打印链表
void printList(Node* head) {
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
```
阅读全文