用C语言尾插法建立链表
时间: 2024-03-13 22:21:02 浏览: 90
C语言尾插法建立链表并正序输出建立正序链表.zip
以下是使用尾插法建立链表的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
struct Node {
int data;
struct Node *next;
};
void printList(struct Node *node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
}
void insertAtEnd(struct Node **head, int data) {
struct Node *newNode = (struct Node*) malloc(sizeof(struct Node));
newNode->data = data;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
return;
}
struct Node *lastNode = *head;
while (lastNode->next != NULL) {
lastNode = lastNode->next;
}
lastNode->next = newNode;
}
int main() {
struct Node *head = NULL;
insertAtEnd(&head, 1);
insertAtEnd(&head, 2);
insertAtEnd(&head, 3);
insertAtEnd(&head, 4);
insertAtEnd(&head, 5);
printf("Linked List: ");
printList(head);
return 0;
}
```
在上面的代码中,我们首先定义了一个结构体`Node`,它表示链表中的一个节点,包括节点的值和指向下一个节点的指针。然后我们定义了三个函数:
- `printList`:用于打印链表中所有节点的值;
- `insertAtEnd`:用于在链表的末尾插入一个新节点;
- `main`:用于测试上述两个函数。
在`insertAtEnd`函数中,我们首先创建一个新节点,并将它的值设为`data`,将它的`next`指针设为NULL。然后,如果链表为空,我们将新节点作为链表的头节点。否则,我们遍历链表直到找到最后一个节点,然后将新节点插入到它的`next`指针处。
在`main`函数中,我们首先将`head`指针设为NULL,表示链表为空。然后我们依次调用`insertAtEnd`函数来在链表的末尾插入五个节点。最后,我们调用`printList`函数来打印链表中所有节点的值。
输出结果如下:
```
Linked List: 1 2 3 4 5
```
阅读全文