鍊錶的簡單操作

鍊錶程式設計

一、實驗目的：

1．掌握建立鍊錶中指標的運用、插入刪除節點的方法；

二、實驗準備：

1．複習鍊錶的概念；建立鍊錶的過程；鍊錶節點的插入與刪除；

2．預習實驗內容，並在預習報告上寫出程式流程圖（或源**）；

3．上機輸入源程式，除錯執行並記錄執行結果；

4．將源程式存在自己的u盤上，課後按要求寫實驗報告。

三、實驗內容：

【編寫程式】：編寫函式，實現以下有關鍊錶的各項功能

1．通過輸入建立乙個只有6個結點的單鏈表，並輸出該鍊錶；

2．輸入序號n，查詢序號為n的結點，並輸出；

4．輸入值x，查詢值為x的結點，並輸出；

5．插入結點: 輸入序號n和值x。在序號為n的結點後插入x，並輸出該鍊錶；

6．刪除結點: 輸入序號n，刪除序號為n的結點，並輸出該鍊錶。

程式執行結果：

該鍊錶為：21  23  25  27  29  31

輸入序號：3

輸出值為：25

輸 入 值：29

輸出序號：5

插入結點位置：3

插入結點數值：26

輸出鍊錶：21  23  25  26  27  29  31

刪除結點：3

輸出鍊錶：21  23  26  27  29  31

#include

struct num;

struct num *crete_num()

return head;

}void sort1(struct num *head)

}void sort2(struct num *head)

}struct num *insert(struct num *head)

else}}

printf("輸出鍊錶: ");

for(ptr1=head;ptr1;ptr1=ptr1->next)

printf(" %d ",ptr1->num);

return head;

}struct num *delete(struct num *head)

}while(head!=null&&head->num ==data)

if(head==null)

return null;

ptr1=head;

ptr2=head->next;

while(ptr2!=null)

else

ptr1=ptr2;

ptr2=ptr1->next;

}printf("輸出鍊錶: ");

for(ptr1=head;ptr1;ptr1=ptr1->next)

printf(" %d ",ptr1->num);

printf("\n\n");

}int main()

鍊錶的簡單操作

鍊錶的簡單操作大致包括 頭插法尾插法建立鍊錶，遍歷鍊錶，刪除新增結點。include include typedef struct node node void print node head 遍歷鍊錶 printf n return node create linklist int n 頭插法建立...

簡單鍊錶操作

先是最簡單的，建立，刪除節點，有序鍊錶新增節點，反轉等，如下 include using namespace std struct node node createlink int a,int len else return head void show node head coutelse bre...

簡單鍊錶操作

include using namespace std 鍊錶結構體 struct node 建立鍊錶 返回煉表頭指標 node createnodes head head next next next null return head 列印鍊錶,未使用遞迴 void printnodes node ...