演算法筆記7 3 鍊錶

create  search  insert   del  

#includeusing namespace std;

struct node
;//建立乙個單向鍊錶 根據陣列來初始化相應結點
node* create(int array,int n)
return head;//返回頭結點
}//查詢元素 返回給定元素在鍊錶**現的次數 0表示未找到
int search(node* head,int x)
return count;
}//插入操作
//將x插入head為頭結點的鍊錶的第pos個位置上 第pos個結點的左邊(head->next為第乙個結點)
void insert(node* head,int pos,int x)
//插入
node* q=new node;
q->data=x;
q->next=p->next;
p->next=q;
}//刪除元素
//刪除鍊錶head中所有資料域為x的結點
void del(node* head,int x)else }}
void printl(node* l)
cout
#includeusing namespace std;

node[100000];

//位址address 對應數值array 按順序連線

本節練習：

7 3煉表處理

目錄 1.malloc函式 2.靜態鍊錶 鍊錶的結點一般包括兩部分組成，分別是資料域和指標域 struct node該函式在stdlib.h標頭檔案下用於申請動態記憶體的函式，其返回型別是申請的同變數型別的指標。typename p typename malloc sizeof typename i...

演算法筆記 鍊錶

鍊錶結構如下 struct listnode int m nvalue listnode m pnext 1.輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。2.求鍊錶的中間結點。如果鍊錶中結點總數為奇數，返回中間結點，如果結點總數是偶數，返回中間兩個結點的任意乙個。3.判斷乙個單向鍊錶是否形成了環形結構...

演算法筆記 鍊錶

基本操作 建立鍊錶 尾插法和頭插法 include includeusing namespace std struct node 尾插法建立鍊錶 node create int array return head int main node l create array l l next while...