带头节点的单链表(C语言)

本文介绍了如何使用C语言实现一个单链表,包括尾插法创建带头结点的链表、输出链表以及计算链表中节点个数的算法。
摘要由CSDN通过智能技术生成
#include <stdlib.h> 
#include <stdio.h> 
typedef struct node  
{   int data; 
   struct node *next; 
}linknode;

typedef linknode *linklist;

/*尾插法创建带头结点的单链表*/ 
linklist creatlinklist() 
{   linklist head,r,s; 
   int x; 
   head=r=NULL;
   printf("\n请输入一组以0结束的整数序列:\n"); 
   scanf("%d",&x); 
   while(x) //以0作为标志符结束 
   {   s=(linklist)malloc(sizeof(linknode)); //分配地址空间 
       s->data=x; 
       if(head ==NULL) //
           head =s; 
       else
        r->next=s;
       r=s; 
       scanf("%d",&x); 
   } 
   if (r) r->next=NULL; 
   return head; 
} 
/*输出单链表*/ 
void print(linklist head) 
{   linklist p; 
   p=head->next; //带头结点 
   printf("List is:\n"); 
   while(p) 
   {   printf("%5d",p->data); 
       p=p->next;     
   } 
   printf("\n"); 
} 
//基于上述结构定义,求单链表中的结点个数的算法程序如下: 
int count(linklist head) 
{  

//在此处补充算法
}

int main()  /*测试函数*/ 
{    linklist head; 
 head=creatlinklist(); 
 print(head); 
 printf("\nLength of head is:%d",count(head)); 
 return 0;
} 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序老猫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值