数据结构的基本代码C语言
时间: 2023-10-17 07:17:27 浏览: 27
数据结构的基本代码C语言包括头文件和结构体定义等内容,以下是一个简单的链表的代码示例:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *next;
} Node;
Node *createNode(int data) {
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
}
void insertAtEnd(Node **headRef, int data) {
Node *newNode = createNode(data);
if (*headRef == NULL) {
*headRef = newNode;
return;
}
Node *current = *headRef;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
void traverseList(Node *head) {
if (head == NULL) {
printf("List is empty!\n");
return;
}
Node *current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
}
int main() {
Node *head = NULL;
insertAtEnd(&head, 10);
insertAtEnd(&head, 20);
insertAtEnd(&head, 30);
traverseList(head);
return 0;
}
```
以上代码实现了一个简单的链表,包括节点的创建、节点的插入以及遍历等操作。