用c语言建立带头结点的单链表函数;
时间: 2024-10-06 21:02:32 浏览: 33
链表-使用C语言实现带头结点的单链表.zip
在C语言中,建立一个带头结点的单链表通常涉及以下几个步骤和函数:
首先,我们需要定义链表节点结构体,包含数据域和指向下一个节点的指针:
```c
typedef struct Node {
int data; // 数据域
struct Node* next; // 指向下一个节点的指针
} Node;
```
然后,我们可以创建一个函数来初始化一个空链表:
```c
Node* createList() {
Node* head = (Node*)malloc(sizeof(Node)); // 分配内存
if (head == NULL) {
printf("Memory allocation failed.\n");
return NULL;
}
head->next = NULL; // 初始化头结点的next指针为空
return head;
}
```
接下来,用于插入元素到链表头部的函数:
```c
void insertAtFront(Node** head, int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = *head;
*head = newNode;
}
```
最后,释放链表内存的清理函数(这里仅考虑了头结点,实际操作可能需要遍历整个链表):
```c
void destroyList(Node* head) {
Node* temp;
while (head != NULL) {
temp = head;
head = head->next;
free(temp);
}
}
```
阅读全文