資料結構 2 鍊錶 C語言練習

//用p從頭到尾掃瞄單鏈表，pre指向*p節點的前驅。若p的節點是x則刪除，並讓p後移，否則，pre和p同時移動

void del_x_1(linklist &l,elemtype x)
else
}}//尾插法：值不為x則接入l，否則釋放
void del_x_2(linklist &l,elemtype x)
else
}}

void r_print(linklist l)

//p掃瞄單鏈表，pre指向*p節點的前驅，minp儲存最小節點指標(初值是p)，minpre是指向minp的前驅(初值是pre)

//若p->data小於minp-》data，則將p,pre,分布賦予minp和minpre
linklist del_min(linklist &l)
pre=p;
p=p->next;
}minpre->next=minp->next; //刪除最小值
free(minp);
return l;
}

//將頭結點摘下，然後從第一節點開始，一次前插入到頭結點後面

linklist r_1(linklist &l)
return l;
}//pre,p,r
linklist r_2(linklist &l)
l->next=p;
return l;
}

void sort(linklist &l)

}

//計算長度差，在長單鏈表上先遍歷長度長度之差，，在遍歷兩個鍊錶

linklist search_list_common(linklist l1,linklist l2)
else
while(dist--)
longlist=longlist->next;
while(longlist!=
null)
}return
null;
}

//頭插法

void mergelist(linklist &la,linklist &lb)
else
}if(pa)
pa=pb;
while(pb)
free(lb);
}

int pattern(linklist a,linklist b)

else
if(q==
null)
return
1;    else
return
0;}

資料結構練習 鍊錶

最近開始學資料結構，準備把做的習題 屯部落格裡。pragma once include include using namespace std 復合類 class list class linknode class list 巢狀類 class list linknode first 用struct...

C語言資料結構之鍊錶部分（2）

2.鍊錶的一些練習 1 輸出尾結點元素 include include define n 5 typedef struct node elemsn elemsn createlink1 int a void printlink elemsn h int main elemsn head null h...

資料結構 2 鍊錶

填補那些模稜兩可的後知後覺 public class linkedlist public node e e public node override public string tostring private node dummyhead 虛擬頭節點 private int size 元素個數 p...