本题要求实现一个函数,删除单链表的第i个结点。 函数接口定义: Node *deletelink(Node *head, int i) 在这里,head是单链表的头指针,i是待删除的结点编号。函数不需要处理单链表为空的情况。如果删除位置错误,输出"error"。
时间: 2024-03-17 16:39:42 浏览: 83
好的,我来给你提供一个单链表删除节点的函数实现:
```
#include <stdio.h>
#include <stdlib.h>
// 单链表结点结构体定义
typedef struct Node {
int data;
struct Node *next;
} Node;
// 删除单链表的第i个结点
Node *deletelink(Node *head, int i) {
if (i <= 0) {
printf("error\n");
return head;
}
Node *p = head;
int count = 1;
while (p != NULL && count < i) {
p = p->next;
count++;
}
if (p == NULL || p->next == NULL) {
printf("error\n");
return head;
}
Node *temp = p->next;
p->next = temp->next;
free(temp);
return head;
}
// 测试函数
int main() {
Node *head = NULL;
for (int i = 10; i > 0; i--) {
Node *p = (Node *)malloc(sizeof(Node));
p->data = i;
p->next = head;
head = p;
}
Node *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
head = deletelink(head, 3);
p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return 0;
}
```
这里我们采用了循环遍历单链表的方式,找到待删除结点的前一个结点,然后将其 next 指针指向待删除结点的下一个结点,并释放待删除结点的内存空间。
函数返回的是删除结点后的单链表头指针。如果删除位置错误,函数会输出 "error"。
阅读全文