怎樣寫出計算單向連結串列長度的演算法

1樓：匿名使用者

這是本人以陵手腔前寫的單連結串列的基本操作，自己看吧。

靜態單連結串列。cpp : defines the entry point for the console application.

#include ""

#define maxsize 1000

#define ok 1

#define error 0;

typedef int elemtype;

typedef struct;

for(int i=0;i<5;i++)

insert_sl(space,head,data[i],length_sl(space,head)+1);

outputsl(space,head);

elemtype *e=null;

e=(elemtype *)malloc(sizeof(elemtype));

delete_sl(space,head,e,3);

outputsl(space,head);

printf("被刪除的第三個元素是：%d",*e);

return 0;

2樓：匿名使用者

定義乙個記錄長度的變數length 再定義塌激乙個指標指向頭結點然後判斷下乙個節點是否為空不為空length++ 迴圈判斷直到定義哪個指標指向簡衫裂的物件攔閉為空。

單連結串列的查詢運算

3樓：科創

）按序號查詢① 連結串列不是隨機存取結構在連結串列中即使知道被訪問結點的序號i 也不能像順序表中那樣直接按序號i訪問結點而只能從連結串列的頭指標出發順鏈域next逐個結點往下搜尋直至搜尋到第i個結點為止因此連結串列不是隨機存取結構。

② 查詢的思想方法計數器j置為後掃瞄指標p指標從連結串列的頭結點開始順著鏈掃瞄當p掃瞄下乙個結點時計數器j相應地加當j=i時指標p所指的結點就是要找的第i個結點而當p指標指為null且j≠i時則表示找不到第i個結點注意頭結點可看做是第個結點。

③具體演算法實現listnode* getnode(linklist head int i) if(i==j) return p;//找到了第i個結點 else return null;//當i< 或i> 時找不到第i個結點 }

④演算法分析演算法中 while語句的終止條件是搜尋到表尾或者滿足j≥i 其頻度最多為i 它和被尋找的位置有關在等概率假設下平均時間複雜度為。

按值查詢①思想方法從開始結點出發順著鏈逐個將結點的值和給定值key作比較若有結點的值與key相等則返回首次找到的其值型餘檔為key的結點的儲存位置否則返回null

②具體演算法實現listnode* locatenode (linklist head datatype key)

lishixinzhi/article/program/sjjg/201311/23269