計算線性單鏈表的長度的演算法

『壹』 怎樣寫出計算單向鏈表長度的演算法

定義一個記錄長度的變數length 再定義一個指針指向頭結點 然後判斷下一個節點是否為空 不為空length++ 循環判斷 直到定義哪個指針指向的對象為空

『貳』 【數據結構】求線性表的長度和線性表上的查找演算法

/* 順序存儲類型*/
typedef struct
{ ElemType data[MAXSIZE]; /*存放線性表的數組*/
int length; /* length是順序表的長度*/
}SqList; SqList L;
/* 求順序表長度*/
int ListLength(SqList L)
{return(L.length);}
/* 給定序號從順序表中查找元素*/
void ListGet(SqList L ,int i)
{ if(L.length==0) printf("順序表空\n");
else if(i<1||i>L.length) printf("查找的位置不正確\n");
else printf("順序表中第%d個元素的值為:%d\n",i,L.data[i-1]);
}
/* 從順序表中查找與給定元素值相同的元素在順序表中的位置*/
int ListLocate(SqList L, ElemType x)
{int i=0;
while(i<L.length && L.data[i]!=x)
i++;
if (i<L.length) return (i+1);
else return 0;
}

『叄』 寫出在帶頭結點的動態單鏈表結構上求線性表的長度的演算法: int LengthList( Node *L ) 謝謝！！

int LengthList( Node *L )

{
Node *p = L->next; //將p初始指向鏈表中第一個節點的地址

int length = 0;

while(p) //當p指向的地址不為空時，繼續循環計算長度

{

++length;

p = p->next; //鏈表長度加1後，將p指向其後繼節點地址

}

return length;

}

『肆』 試寫一演算法在帶頭結點的單鏈表結構上實現線性表操作Length(L)。下面各個步驟的解釋要詳細

intListLength_L(LinkList &L)
{
int i=0;//i存儲鏈表長度，

初始為0
LinkList p=L;//p為鏈表的指針，

初始為頭指針，指向頭結點
if(p) p=p-next;//如果p指向的頭結點不為空，

p指向帶數據的第一個結點
while(p){//如果p非空，i長度加1，且指向下一個結點
p=p->next;

i++;}

return i;

//返回i，即鏈表的長度
}。

『伍』 求單鏈表的長度

struct node {
int data;
struct node *next;
} ;

創建單鏈表後，最後一個結點的next是NULL，據此來遍歷表，獲得長度。

void get_len( struct node *head )
{
struct node *p=head->next ;
int len=0;
while ( p )
{
len++;
p=p->next;
}
head->data=len ; //存儲長度到頭結點
}