大二課本之鍊錶理解

2021-08-07 04:14:24 字數 1047 閱讀 8137

#include #include #include typedef struct node

node,*pnode;

void delete(pnode head,int pos)//刪除

if(p==null||i>pos-1)

pnode q=p->next;

p->next=q->next;

free(q);

q=null;

}void insert(pnode head,int pos,int val)//新增

if(p==null||i>pos-1)

pnode q=(pnode)malloc(sizeof(node));

q->data=val;

q->next=p->next;

p->next=q;

}struct node* create(int a)//建立鍊錶

else}}

return head;

}void print(pnode head)//遍歷輸出鍊錶

p=head->next;

while(p)

printf("\n");

}struct node* inter_link(struct node* chain1,int

a,struct node* chain2,int b)//鍊錶合併

else

pos=head;

while(p2!=null)

return head;

}void inversion(pnode head)//翻轉倒置演算法

head->next=q;

}void sortlist(struct node *head,int h)//排序演算法}}

printf("排序婉結果為:\n");

return ;

}int main()//主函式

下面是鍊錶主要內容的完整實現

包闊建立鍊錶、插入鍊錶、刪除鍊錶、合併鍊錶、倒置鍊錶以及排序

以下使用c語言實現

大二課程設計(題目1)

題目1.小明是乙個計算機專業top student,祝賀他畢業了。並準備到銀行參加工作。上班第一天,經理叫他編制乙個實現乙個 活期儲蓄處理程式,算作考查。上班第一天,一定要給領導乙個好印象,小明二話沒說,就答應了。現要你是小明了,請完成如下題目功能。儲戶開戶 銷戶 存入 支出活動頻繁,系統設計要求 ...

HTML基礎 第二課 HTML基礎之HTML概述

附 img標籤的詳細介紹 1.什麼是html?2.html的標籤 元素 屬性 1.標籤 元素 其中,為開始標籤為結束標籤,我們可以清楚的觀察到,標籤結束是有 則 標籤和內容,構成了網頁的元素。宣告不是 html 標籤 它是指示 web 瀏覽器關於頁面使用哪個 html 版本進行編寫的指令。宣告必須是...

python菜鳥學習第二課之條件和迴圈

一.條件控制 python條件語句是通過一條或多條語句 稱之為條件 的執行結果 true或false 來決定執行的 塊 if語句的一般形式 if條件 1 塊1 elif 條件2 塊2 else 塊3 if語句的關鍵字是 if elif else if語句可以巢狀在另乙個if語句中 二.迴圈語句 1....