编写建立链表函数在表头插入数据
时间: 2023-06-03 21:04:24 浏览: 102
链表的插入
好的,这个问题属于编程领域,我可以为您提供帮助。链表是一种常用的数据结构,它可以动态地存储和访问数据。在表头插入数据时,我们需要先新建一个节点,然后将指向原表头的指针指向该节点,再将该节点的指针指向原表头节点。具体代码实现可以参考以下示例:
```c
struct Node {
int data;
struct Node *next;
};
struct Node *insert_at_head(struct Node *head, int val) {
struct Node *new_node = (struct Node *)malloc(sizeof(struct Node));
new_node->data = val;
new_node->next = head;
return new_node;
}
int main() {
struct Node *head = NULL;
head = insert_at_head(head, 1);
head = insert_at_head(head, 2);
head = insert_at_head(head, 3);
return 0;
}
```
在这个示例中,我们先定义了一个包含数据和指向下一个节点的指针的节点结构体。然后编写了一个在表头插入数据的函数insert_at_head,该函数接收一个原表头指针和要插入的值,返回一个新的表头指针。在主函数中,我们可以通过多次调用insert_at_head函数,将不同的值插入到链表中。
希望这个回答能够帮到您,如果您还有其他问题,欢迎继续提问。
阅读全文