单链表基础应用(2)--插入一个结点c语言代码
时间: 2023-06-03 21:04:27 浏览: 88
链表-使用C语言实现带头结点的单链表.zip
以下是单链表插入一个结点的 C 语言代码示例:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node, *LinkedList;
LinkedList createLinkedList() {
LinkedList head = (LinkedList)malloc(sizeof(Node));
head->next = NULL;
return head;
}
void insertNode(LinkedList L, int val) {
Node *node = (Node *)malloc(sizeof(Node));
node->data = val;
node->next = L->next;
L->next = node;
}
void printLinkedList(LinkedList L) {
Node *p = L->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
LinkedList L = createLinkedList();
insertNode(L, 1);
insertNode(L, 3);
insertNode(L, 5);
printf("Linked List: ");
printLinkedList(L);
printf("Insert node with value 2: ");
insertNode(L, 2);
printLinkedList(L);
return 0;
}
```
其中,`createLinkedList` 函数用于创建链表头节点,`insertNode` 函数用于插入新的节点,`printLinkedList` 函数用于打印链表中的所有节点数据。在 `main` 函数中,我们先创建一个单链表,然后插入节点,最后打印整个链表。
阅读全文