c语言中线性表顺序存储结构体定义的例子
时间: 2024-11-09 09:27:21 浏览: 36
在C语言中,线性表的顺序存储结构通常使用数组来实现。下面是一个简单的例子,定义了一个名为`ListNode`的结构体,表示一个单向链表中节点的基本结构,包含数据域`data`和指向下一个节点的指针`next`:
```c
// 定义顺序存储的节点结构
typedef struct {
int data; // 数据域,存储整数值
struct ListNode *next; // 指针域,指向下一个节点的地址
} ListNode;
// 创建一个新的节点
ListNode *createNode(int value) {
ListNode *newNode = (ListNode*)malloc(sizeof(ListNode)); // 分配内存
newNode->data = value;
newNode->next = NULL; // 初始化下一个节点为NULL
return newNode;
}
// 遍历顺序存储结构
void printList(ListNode *head) {
ListNode *current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
```
在这个例子中,`ListNode`就是一个线性表的顺序存储结构体,`head`指针则是链表的头结点。你可以创建多个节点,并通过修改`next`指针来建立链表。
阅读全文