c语言单链表求长度的注释,求链表长度的函数的问题

可以用递归的方法求链表的长度。

看了下代码，你创建链表的函数写的有问题。给你个链表操作的例子吧。代码如下：

#include

#include

#include

using namespace std;

typedef struct node

{

int data;

struct node *next;

}*PNODE;

PNODE Create_list(void)

{

int i;

int a[]= {1,2,3,4,5,6,8,9,10,11,12,13,14,15,16,17,18,19,20,21};

PNODE head=(PNODE)malloc(sizeof(node));

if(NULL==head)

{

printf("内存分配失败，程序终止。\n");

exit(-1);

}

PNODE tail=head;

tail->next=NULL;

for(i=0; i<20; i++)

{

PNODE pnew=(PNODE)malloc(sizeof(node));

if(NULL==pnew)

{

printf("内存分配失败，程序终止。\n");

exit(1);

}

pnew->data=a[i];

pnew->next=NULL;

tail->next=pnew;

tail=pnew;

}

return head;

}

//传入链表的首地址，不是头指针的地址，相当于head->next

int Count_list(PNODE p)//用递归的方法求链表的长度

{

if(p==NULL) return 0;

else return (1+Count_list(p->next));

}

int Length_list(PNODE head)

{

int n=0;

PNODE p=head;

if(head==NULL) return 0;

while(NULL!=p->next)

{

n++;

p=p->next;

}

return n;

}

bool Insert_list(PNODE head,int pos,int value)//在pos位置上插入一个值为value的结点

{

PNODE p=head;

int i=0;

while(NULL!=p->next && i

{

p=p->next;

i++;

}

if(i>pos-1 && NULL==p)

return false;

PNODE pnode=(PNODE)malloc(sizeof(node));

if(NULL==pnode)

{

printf("内存分配失败，程序终止。\n");

exit(-1);

}

pnode->data=value;

pnode->next=p->next;

p->next=pnode;

return true;

}

bool Delete_list(PNODE head,int pos)//删除pos位置上的结点

{

PNODE p=head;

int i=0;

while(NULL!=p->next && i

{

p=p->next;

i++;

}

if(i>pos-1 && NULL==p)

return false;

PNODE node= p->next;//记录要删除的节点指针

p->next =node->next;

node->next=NULL;//将删除的节点的指针置为NULL

free(node);//释放删除的结点

return true;

}

void Display_list(PNODE head)//显示链表的内容

{

PNODE p=head;

while(NULL!=p->next)

{

printf("%d ",p->next->data);

p=p->next;

}

}

void Free_list(PNODE head)//释放链表

{

PNODE f,p=head->next;

free(head);

int i=0;

while(NULL!=p)

{

i++;

printf("%d ",p->data);

f=p->next;

free(p);//释放链表中的结点

p=f;

}

printf("\n%d个指针全部释放完毕！\n\n",i);

}

int main(void)

{

PNODE head=Create_list();//创建链表并返回链表的头指针

printf("创建的链表内容如下:\n");

Display_list(head);

printf("\n链表的长度为:%d",Count_list(head->next));

printf("\n链表中结点的个数为:%d\n",Length_list(head));

printf("\n插入结点之后的链表内容如下:\n");

Insert_list(head,7,7);//在位置7的地方插入结点值为7的结点

Insert_list(head,13,72);

Insert_list(head,15,73);

Insert_list(head,17,74);

Insert_list(head,19,75);

Insert_list(head,23,76);

Display_list(head);

printf("\n链表的长度为:%d",Count_list(head->next));

printf("\n链表中结点的个数为:%d\n",Length_list(head));

printf("\n删除结点之后的链表内容如下:\n");

Delete_list(head,11);//删除位置11处的结点

Display_list(head);

printf("\n链表的长度为:%d",Count_list(head->next));

printf("\n链表中结点的个数为:%d\n\n",Length_list(head));

Free_list(head);//释放链表

return 0;

}

[本帖最后由 303770957 于 2013-9-13 02:41 编辑]

♂ 死后定当长眠，生前何须久睡。♀