写以下C语言代码 已知链表结构为:typedef struct Node{int data; struct Node *next;}Node;编写函数实现:在链表的倒数第k个位置插入元素x(即x成为链表的倒数第k个元素),插入成功返回链表头指针(链表第一个结点的地址),不成功返回NULL(假设链表结点都在堆区)。函数原型为:Node * fun(Node *h, int x, int k); 写头文件和链表结构
时间: 2024-03-27 22:39:48 浏览: 64
C语言数据结构实现链表逆序并输出
头文件:
```c
#include <stdio.h>
#include <stdlib.h>
```
链表结构:
```c
typedef struct Node{
int data;
struct Node *next;
} Node;
```
函数实现:
```c
Node *fun(Node *h, int x, int k) {
if (h == NULL || k <= 0) { // 链表为空或k不合法
return NULL;
}
Node *p = h, *q = h;
for (int i = 0; i < k; i++) { // q先移动k步
if (q == NULL) { // k超过链表长度
return NULL;
}
q = q->next;
}
while (q != NULL) { // p和q一起移动,直到q到达链表尾部
p = p->next;
q = q->next;
}
Node *new_node = (Node *)malloc(sizeof(Node)); // 创建新节点
new_node->data = x;
new_node->next = p->next;
p->next = new_node;
return h; // 返回链表头指针
}
```
阅读全文