编写一个计算头指针为h的单链表长度的算法.ppt

2.2. 请编写一个计算头指针为 h 的单链表长度的算法

int length(JD *h)

{ int n=0;

JD *p;

p=h;

while(p!=NULL)

{ n++;

a1

a2

头指针

a4 ^

int length(JD *h)

{ int n=0;

JD *p;

p=h->link;

while(p!=NULL)

{ n++;

a3

void del_x(JD *h,int x)

{ JD *p,*q;

q=h;

p=h->link;

while(p!=h)

{ if(p->data==x)

{ q->link=p->link; free(p); p=q->link; }

else

a x b x

p

q

p p

p

C Source le

Zy2_8.c











000006

000000

007000

000300

804005

作业 2 ： 3 .3 写出矩阵三元组表，十字链表

5

1 6

^ ^

^

3

1

4 4

1

^

^

十字链表