用单链表结构表示26个英文字母组成的线性表,请写出C语言程序
时间: 2024-09-26 17:09:27 浏览: 32
在C语言中,我们可以使用结构体和指针来创建一个表示26个英文字母的单链表。首先,定义一个结构体`LetterNode`,包含一个字符和指向下一个节点的指针。然后,我们初始化一个头结点,遍历字母表,并插入相应的节点。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct LetterNode {
char letter;
struct LetterNode* next;
} LetterNode;
// 创建新节点
LetterNode* createNode(char letter) {
LetterNode* newNode = (LetterNode*)malloc(sizeof(LetterNode));
newNode->letter = letter;
newNode->next = NULL;
return newNode;
}
// 插入字母到链表
void insertIntoList(LetterNode** head, char letter) {
if (*head == NULL) {
*head = createNode(letter);
} else {
LetterNode* current = *head;
while (current->next != NULL && current->next->letter < letter) {
current = current->next;
}
current->next = createNode(letter);
}
}
// 打印链表
void printList(LetterNode* head) {
LetterNode* temp = head;
while (temp != NULL) {
printf("%c ", temp->letter);
temp = temp->next;
}
printf("\n");
}
int main() {
LetterNode* head = NULL;
for (char letter = 'A'; letter <= 'Z'; letter++) {
insertIntoList(&head, letter);
}
// 打印链表
printList(head);
return 0;
}
```
在这个程序中,`insertIntoList`函数会按照字母顺序插入节点,而`printList`用于查看最终的链表内容。