计算带头结点单链表的长度 计算单链表的长度,实现单链表的打印
计算单链表的长度 计算单链表的长度,实现单链表的打印
实现单链表的建立
链表节点的定义:
typedef struct node
{
int data;//节点内容
node *next;//下一个节点
}
创建单链表
node *Create()
{
int i=0;//链表中数据个数
node *head,*p,*q;
int x=0;
head=(node*)malloc(sizeof(node));//创建头结点
while(1)
{
printf("input the data:");
scanf("%d",&x);
if(x==0)
break;//Data为0时创建结束
p=(node*)malloc(sizeof(node));
p->data=x;
if(++i==1)
{
head->next=p;//连接到head的后面
}
else
{
q->next=p;//连接到链表尾端
}
q=p;
q->next=NULL;//链表的最后一个指针为NULL
return head;
}
}
编程实现单链表的测长:
返回单链表的长度
int length(node *head)
{
int len=0;
node *p;
p=head->next;
while(p!=NULL)
{
len++;
p=p->next;
}
return len;
}
实现单链表的打印
void print(node *head)
{
node *p;
int index=0;
if(head->next==NULL)//链表为空
{
printf("link is empty\n");
return;
}
p=head->next;
while(p!=NULL)
{
printf("the %dth node is:%d\n",++index,p->data);
p=p->next;
}
}