2、设有单链表的存储结构定义如下: typedef struct LNode{ int data; struct LNode *next; }*...
时间: 2024-01-17 12:03:24 浏览: 99
这是一个单链表的结构体定义,其中LNode表示链表的结点,包含一个整型数据成员data和一个指向下一个结点的指针成员next。
如果要创建一个单链表,可以通过多次调用malloc函数动态分配结点空间,并将其连接起来形成链表。以下是一个示例代码,实现了创建一个包含5个结点的单链表,并输出其中的数据:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode {
int data;
struct LNode *next;
} *List;
List createList(int n) {
List head = (List) malloc(sizeof(struct LNode));
head->next = NULL;
List tail = head;
for (int i = 0; i < n; i++) {
List p = (List) malloc(sizeof(struct LNode));
p->data = i;
p->next = NULL;
tail->next = p;
tail = p;
}
return head;
}
void printList(List head) {
List p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
List list = createList(5);
printList(list);
return 0;
}
```
阅读全文