c经典链表程序

iteye_11341

于 2009-09-23 22:32:00 发布

阅读量104

点赞数

文章标签：数据结构与算法

本文介绍了一个简单的链表实现过程，包括链表的创建和打印功能。通过C语言的结构体定义了链表节点，并使用malloc函数动态分配内存。文章中的代码示例展示了如何输入数据并构建链表，以及如何遍历链表并打印每个节点的数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h" #include "malloc.h" typedef int elemtype; struct node { elemtype data; struct node *next; }; typedef struct node NODE; NODE * creat(NODE *head) { NODE *p,*q; elemtype i; head=(NODE*)malloc(sizeof(NODE)); scanf("%d",&(head->data)); p=head; while(p->data!=0)//0为结束符 { q=(NODE*)malloc(sizeof(NODE)); scanf("%d",&(q->data)); p->next=q; p=q; } p->next=NULL; return head; } void printlist(NODE *head) { NODE *p; elemtype i=0; p=head; while(p->next!=NULL) { printf("the %d node/n",i); i++; printf("%d/n",p->data); p=p->next; } printf("/n"); } void main(void) { NODE *my_head; my_head=(NODE *)malloc(sizeof(NODE)); my_head=creat(my_head); printlist(my_head); //getch(); }