(6 分)
设计一函数,完成求给定线性表中元素的个数,int number ( seqlist *l );
其中 l为指向线性表的指针,返回该线性表中元素的个数,seqlist是线性表类型,
线性表结构是怎么定义的啊
链表是带头结点的还是不带头结点的?
带头结点的意思是,链表的第一个节点中不存储实际数据。
不带头节点的意思是,链表的第一个节点中存储实际数据。
假如链表结构体定义为:
typedef struct _seqlist //这里的名称换成你自己的
{
int data; //这里的数据类型换成你的
struct _seqlist *next; //这里的类型名称换成你自己的
}seqlist;
函数代码(带头结点和不带头结点的都写出来了):
//带头结点的链表,也就是l->data中不存储数据
int number ( seqlist *l )
{
int n=0;
seqlist* p = l->next;
while(p)
{
n++;
p = p->next;
}
return n;
}
//不带头结点的链表,也就是l->data中存储数据
int number ( seqlist *l )
{
int n=0;
seqlist* p = l;
while(p)
{
n++;
p = p->next;
}
return n;
}
如有帮助,望采纳,谢谢。