C语言建立一个含有数字,小写字母,大写字母1acDFG25的的链表
时间: 2024-09-20 11:02:04 浏览: 27
在C语言中,要创建一个链表,通常会使用结构体来表示链表节点,并包含数据元素(如数字、字符)。首先,我们需要定义一个节点结构:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
char data; // 数据域,可以存储数字、小写字母、大写字母
struct Node* next; // 指向下一个节点的指针
} ListNode;
// 创建新节点函数
ListNode* createNode(char data) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
if (newNode != NULL) {
newNode->data = data;
newNode->next = NULL;
}
return newNode;
}
// 插入节点到链表函数
void insertNode(ListNode** head, char data) {
ListNode* newNode = createNode(data);
if (*head == NULL) {
*head = newNode;
} else {
ListNode* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 打印链表函数
void printList(ListNode* head) {
ListNode* temp = head;
while (temp != NULL) {
printf("%c -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
int main() {
// 初始化链表为空
ListNode* head = NULL;
// 插入数字和字母
insertNode(&head, '1');
insertNode(&head, 'a');
insertNode(&head, 'c');
insertNode(&head, 'D');
insertNode(&head, 'F');
insertNode(&head, 'G');
insertNode(&head, '2');
insertNode(&head, '5');
// 打印链表内容
printList(head);
return 0;
}
```
在这个例子中,我们首先定义了一个`ListNode`结构体,接着实现了创建新节点、插入节点到链表以及打印链表的功能。在`main`函数中,我们创建了一个链表并添加了给定的数据。