#include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Node { int data;//数据域 struct Node *next;//指针域 } node,*Pnode; Pnode create_List(void); void traverse_List(Pnode pHead); Pnode create_List(void){ int len;//用来存放有效结点的个数 int i; int val;//用来临时存放有效数字的头结点 Pnode pHead=(Pnode)malloc(sizeof(node));//分配了一个不存放有效数据的头结点 Pnode pTail=pHead; pTail->next=NULL; printf("请输入链表节点的个数:"); scanf("%d",&len); for(i=0;i<len;++i){ printf("请输入第%d个结点的值:\n",i+1); scanf("%d",&val); Pnode pNew=(Pnode)malloc(sizeof(node)); pNew->data=val; pTail->next=pNew; pNew->next=NULL; pTail=pNew; } return pHead; } void traverse_List(Pnode pHead){ Pnode p=pHead->next; while(p!=NULL){ printf("%d ",p->data); p=p->next; } printf("\n"); return ; } int main(void){ Pnode pHead=NULL; pHead=create_List(); traverse_List(pHead);//遍历链表 return 0; }
链表遍历。。
最新推荐文章于 2024-09-03 21:34:10 发布