C语言单向链表的实现

1.C语言单向链表的实现

#include<stdio.h>
#include<malloc.h>
//定义链表节点类型，包含数据和指向下一个节点的指针
typedef struct Node
{
int data;
struct Node *next;
}Node,*PNode;

PNode createList(int len);//创建len个节点的链表
void printList(PNode list);//打印输出这个链表

int main()
{
printf("Plz input linkList length:\n");
PNode pTmp=NULL;
int len=0;
scanf("%d",&len);
pTmp=createList(len);
printList(pTmp);
return 0;
}
PNode createList(int len)
{
PNode pHead,pNext,pTail;
int i=0;
pHead=(PNode)malloc(sizeof(Node));
if(pHead==NULL) return 0;
pHead->next=NULL;
pTail=pHead;
for(i=1;i<=len;i++)
{
pNext=(PNode)malloc(sizeof(Node));
printf("Plz input the %d element,s value:",i);
scanf("%d",&(pNext->data));
pNext->next=NULL;
pTail->next=pNext;
pTail=pNext;
}
return pHead;
}
void printList(PNode head)
{
printf("linkList info:\n");
PNode p=head->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n\n");
}

输出：

Plz input linkList length:
8
Plz input the 1 element,s value:1
Plz input the 2 element,s value:2
Plz input the 3 element,s value:3
Plz input the 4 element,s value:4
Plz input the 5 element,s value:5
Plz input the 6 element,s value:6
Plz input the 7 element,s value:7
Plz input the 8 element,s value:8
linkList info:
1 2 3 4 5 6 7 8