不带头结点的单链表中编写三个函数,实现分别求用头插法建立此单链表,向单链表的表尾中插入一个结点和删除指定位置结点的函数。
时间: 2024-11-10 09:14:15 浏览: 48
create_linklist_head.rar_Create_LinkList c++_head_头插法
在C语言中,为了创建不带头节点的单链表并实现插入和删除操作,你需要定义结构体表示链表的节点以及对应的函数。首先,让我们定义一个`Node`结构体:
```c
typedef struct Node {
int data;
struct Node* next;
} Node;
```
接下来,我们编写以下三个函数:
1. **初始化链表(创建链表)**:
这个函数用于创建一个新的链表。
```c
Node* createList() {
Node* head = NULL; // 初始化链表为空
return head;
}
```
2. **尾部插入(向表尾添加节点)**:
这个函数会在链表的末尾添加新的节点。
```c
void insertAtTail(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
if (!newNode) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = NULL;
if (*head == NULL) { // 链表为空,直接设置新节点为头节点
*head = newNode;
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode; // 将新节点附加到链表末尾
}
}
```
3. **删除指定位置的节点**:
这个函数需要一个额外的参数表示要删除的节点的位置(从0开始计数),如果链表长度小于指定位置或位置无效,则不做任何操作。
```c
void deleteNodeAtPosition(Node** head, int position) {
if (*head == NULL || position < 0 || position >= getLength(*head)) {
printf("Invalid position or empty list.\n");
return;
}
Node* temp = *head;
Node* prev = NULL;
for (int i = 0; i < position && 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); // 释放已删除节点的内存
}
```
请注意,这里假设`getLength`是一个辅助函数,用于计算链表的长度。你可以根据实际需求实现这个函数。例如:
```c
int getLength(Node* head) {
int length = 0;
while (head != NULL) {
length++;
head = head->next;
}
return length;
}
```
阅读全文