c语言链表尾插法插入节点
时间: 2023-11-28 18:05:45 浏览: 68
链表尾插法是一种在链表尾部插入新节点的方法,下面是C语言实现链表尾插法插入节点的代码:
```c
struct LNode *InsertTail(struct LNode *head, int x) {
struct LNode *p = (struct LNode *)malloc(sizeof(struct LNode)); // 为插入值分配一个节点空间
p->data = x;
p->next = NULL;
if (head == NULL) { // 如果链表为空,则将新节点作为头节点
head = p;
} else { // 如果链表不为空,则将新节点插入到链表尾部
struct LNode *q = head;
while (q->next != NULL) {
q = q->next;
}
q->next = p;
}
return head;
}
```
以上代码中,我们首先为插入值分配一个节点空间,然后将该节点的数据域赋值为x,将该节点的指针域赋值为NULL。接着,我们判断链表是否为空,如果为空,则将新节点作为头节点;如果不为空,则将新节点插入到链表尾部。
相关问题
c语言 链表 尾插法创建链表
尾插法创建链表是一种常见的链表创建方法,可以按照输入的顺序将元素依次插入链表的末尾。下面是使用尾插法创建链表的C语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 链表节点的结构体定义
typedef struct Node {
int data;
struct Node* next;
} Node;
// 尾插法创建链表
Node* createLinkedList() {
Node* head = NULL;
Node* tail = NULL;
int input;
printf("请输入链表元素(输入-1结束):\n");
while (1) {
scanf("%d", &input);
if (input == -1) {
break;
}
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = input;
newNode->next = NULL;
if (head == NULL) {
head = newNode;
tail = newNode;
} else {
tail->next = newNode;
tail = newNode;
}
}
return head;
}
// 打印链表
void printLinkedList(Node* head) {
printf("链表元素:");
Node* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
// 释放链表内存
void freeLinkedList(Node* head) {
Node* temp;
while (head != NULL) {
temp = head;
head = head->next;
free(temp);
}
}
int main() {
Node* head = createLinkedList();
printLinkedList(head);
freeLinkedList(head);
return 0;
}
```
请注意,在代码中,输入-1表示结束输入,并且在链表创建完成后,还会打印链表的元素并释放链表内存。
生成c语言链表尾插法
好的,以下是使用C语言实现链表尾插法的代码:
```c
#include <stdio.h>
#include <stdlib.h>
//定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
//创建一个新的节点
Node* createNode(int data) {
Node* node = (Node*) malloc(sizeof(Node));
node->data = data;
node->next = NULL;
return node;
}
//将节点插入到链表尾部
Node* insertAtEnd(Node* head, int data) {
Node* newNode = createNode(data);
if (head == NULL) {
head = newNode;
} else {
Node* temp = head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
return head;
}
//打印链表节点数据
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
}
int main() {
Node* head = NULL;
//将节点插入到链表尾部
head = insertAtEnd(head, 1);
head = insertAtEnd(head, 2);
head = insertAtEnd(head, 3);
//打印链表节点数据
printList(head);
return 0;
}
```
在上述代码中,我们首先定义了一个`Node`结构体,该结构体包含一个整型属性`data`和一个指向下一个节点的指针`next`。接着,我们定义了一个`createNode`函数,该函数接收一个整型参数`data`,并返回一个新的节点。该函数使用`malloc`函数动态分配内存,创建一个新的节点,并将`data`参数赋值给该节点的`data`属性。
接下来,我们定义了一个`insertAtEnd`函数,该函数接收链表头节点和一个整型参数`data`,并将新节点插入到链表尾部。如果链表为空,则将新节点作为头节点返回。否则,我们遍历链表,找到最后一个节点,并将新节点插入到其`next`属性中。
最后,我们定义了一个`printList`函数,该函数接收链表头节点,并输出链表中每个节点的`data`属性。在主函数中,我们创建一个空链表,并依次将`1`、`2`和`3`插入到链表尾部。最后,我们调用`printList`函数,输出链表中的每个节点数据。
运行上述代码将输出`1 2 3`,表示链表中的三个节点数据。