單鏈表的簡單例項

2021-10-01 20:30:42 字數 1448 閱讀 3523

(1)輸入函式功能:編號按從小到大自動排列。分兩種情況:表尾插入和表插入。

(2)顯示函式功能:按格式輸出該表中所有資訊

(3)查詢函式功能:按名字和型別查詢,匹配後按格式輸出這組資料。若沒有找到,則輸出沒有這個元素。

(4)刪除函式功能:按名字和編號刪除,匹配後刪除該整組資料。分為兩種情況:刪除表中元素和表尾元素。

(5)主函式功能:呼叫以上子函式,並用開關語句進行選擇性的呼叫。

#include

#include

#include

typedef

struct house

house,

*linklist;

void

menu()

void

insert

(linklist l,linklist e)

//指標下移

if(p==

null

)//指標為空--表尾插入

else

}linklist create()

//建立及初始化

void

deletenum

(linklist l,

int c)

;//指標下移

if(p==

null

)//指標為空--表尾插入

printf

("沒有這個東西\n");

else

}void

deletename

(linklist l,

char d)

//指標下移

if(p==

null

)//指標為空--表尾插入

printf

("沒有這個東西\n");

else

}void

output

(linklist l)}}

void

searchname

(linklist l,

char b)

//按姓名查詢

else

p=p->next;

}//比較p->name與name是否相等 相等--輸出 不等--p指向下乙個結點

}void

searchtype

(linklist l,

char b)

//按類別查詢

else

p=p->next;

}//比較p->name與name是否相等 相等--輸出 不等--p指向下乙個結點

}void

main()

else

break

;case5:

output

(l);

break

;default

:printf

("你是不是傻\n");

}}}

簡單的單鏈表

下面介紹一下單鏈表,給出了鍊錶元素的插入,刪除,顯示函式,並且給出明確注釋。include include using namespace std struct node void pushelement node rootnode,int data void popelement node roo...

簡單的單鏈表

description 定義乙個單鏈表 auther eleven create 2020 04 03 21 33 public class node 鍊錶新增元素的方法 用於在鍊錶後新增元素 node node 當當前節點的下乙個節點不為空時,將下乙個節點賦值給到當前節點 currentnode ...

單鏈表的應用例項

1 有乙個帶頭結點的單鏈表l a1,b1,a2,b2,a3,b3 an,bn 設計乙個演算法將其拆分為兩個帶頭結點的單鏈表l1和l2,其中l1 a1,a2,a3,a4 an l2 bn,b3,b2,b1 要求l1使用l的頭節點。解 利用原單鏈表l中的所有結點通過改變指標域重組成兩個單鏈表l1和l2。...