關于單鏈表的頭插法和尾插法

#include<stdio.h>
#include<stdlib.h>
?typedef struct Node { ? ? ? ? //? ? ? ? 定義的鏈表類型
?? int data;
?? struct Node *next;
?? }LNode , *Linklist;

?? void print(Linklist L){??????? //這是一個將鏈表數據輸出的函數
??? Linklist tem=L;?????????
??? while(tem->next !=NULL){
??????? tem = tem->next;
??????? printf("%d\n",tem->data);
??? }
}

void creat(Linklist &L){?????????????? // 頭插法
? L = (Linklist)malloc (sizeof(LNode));
? Linklist p;?????????????????????????????????? //定義一個
? L->next=NULL;???????
? p= L->next;
? int i,n;
? printf("Input the node number:");
? scanf("%d",&n);
? for(i=0;i<n;i++){
??????? p=(Linklist)malloc(sizeof(LNode));
??????? scanf("%d",&p->data);

????????? p->next = L->next;
????????? L->next = p;
? }
}
void tail(Linklist &L){
?? L= (Linklist)malloc(sizeof(LNode));
?? Linklist end,p;
?? L->next = NULL;
?? end= L;
?? int i,n;
?? printf("Input the LNode number:");
?? scanf("%d",&n);
?? for(i=0;i<n;i++){
??? p = (Linklist)malloc(sizeof(LNode));
??? scanf("%d",&p->data);
??? end->next = p;
??? end = p;
?? }
?? end->next = NULL;

}

void merge(Linklist &La,Linklist &Lb,Linklist &Lc ){
? Linklist pa,pb,pc;
? pa=La->next; pb=Lb->next;
? Lc=pc=La;
? while(pa&&pb){
??? if(pa->data<pb->data)? {pc->next=pa;pc=pa;pa=pa->next;}
??? else {pc->next=pb;pc=pb;pb=pb->next;}
? }
? pc->next=pa?pa:pb;
? free(Lb);???? // 鏈表中的合并元素
}

main(){
? Linklist L= NULL;
? creat(L);
? print(L);? //輸出函數
}

轉載于:https://www.cnblogs.com/xiaoqiz/p/10580564.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/248294.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/248294.shtml
英文地址,請注明出處:http://en.pswp.cn/news/248294.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

javascript第三天(2)

03JavaScript基礎課堂筆記 01-分支語句 知識點-多條件判斷分支語句 語法 if(條件) {代碼1 }else if(條件) {代碼2 }else if(條件) {代碼3 }else {代碼4 }執行過程 1. 代碼自上而下執行 2. 程序先判斷第一個條件是否成立 true 還是 false 3. 如何第一個條件的結果是 true,那么就…

男生英文名大全

起個好聽的英文名很重要吆&#xff01;既要好記&#xff0c;好聽又要富有寓意。。。 AARON (希伯來)啟發的意思&#xff0c;AARON被描繪為不高但英俊的男人&#xff0c;誠實刻苦具有責任感&#xff0c;是個有效率個性沉靜的領導者。 ABEL (希伯來)"呼吸"的意思&am…

Codeforces Round #548 (Div. 2) A. Even Substrings

You are given a string ??1?2…??ss1s2…sn of length ?n, which only contains digits 11, 22, ..., 99. A substring ?[?…?]s[l…r] of ?s is a string ????1??2…??slsl1sl2…sr. A substring ?[?…?]s[l…r] of ?s is called even if the number r…

VI編輯器常用命令

vi —終端中的編輯器 vi 簡介 打開和新建文件 三種工作模式 常用命令 分屏命令 01. vi 簡介 1.1 學習 vi 的目的 在工作中&#xff0c;要對 服務器 上的文件進行 簡單 的修改&#xff0c;可以使用 ssh 遠程登錄到服務器上&#xff0c;并且使用 vi 進行快速的編輯即可 常見…

kubectl 常用命令

1. 查看鏡像定義的內容 docker image inspeck 鏡像名:版本 2. 查看可回滾歷史 # myapp-deploy 指定哪個 deployment kubectl rollout history deployment myapp-deploy 3. 回滾到上一個版本 # rollout undo 回滾到上一版本的 deployment kubectl rollout undo deployment mya…

javaScript基礎講義第四天(1)

05-javaScript基礎 核心知識點 數組操作字符串方式獲取系統時間Math相關方法 今日目標 能夠完成數組相關案例能后獲取系統時間能夠操作隨機數能夠完成小娜案例**[最終的目標]** 數組 思考如果我們希望同時保存多條數據該怎么辦&#xff1f;【例如&#xff1a;如何將班上所…

20175213 2018-2019-2 《Java程序設計》第4周學習總結

## 教材學習內容總結 在第四周的學習過程中&#xff0c;我學習了第五章的內容。 第五章內容總結&#xff1a; 1.子類繼承的方法只能操作子類繼承和隱藏的成員變量。 2.子類和父類在同一包的繼承性 子類自然繼承了其父類中不是private的成員作為自己的成員。 3.子類和父類不在同…

Machine Schedule為什么UVA過了POJ過不了

UVA1194 POJ1325 POJ要多判一個非零&#xff01;&#xff01;&#xff01; #include<cstdio> #include<vector> #include<cstring> using namespace std; vector<int>e[105]; int vis[105]; int link[105]; int t; int find(int x) {for(int i0;i<e…

課堂筆記

javaScript基礎 01.數組 復習數組 數組的意義 程序中可能會遇到一次保存多條數據情況,使用數組解決問題.數組也是一個保存數據的一個容器定義 通過字面量方式定義數組(推薦) var ary [];通過構造函數定義數組(了解) var ary new Array();賦值 通過索引的方式給數組賦值 va…

寫一個使兩個整數進行交換的方法(不能使用臨時變量) 【前端每日一題-27】...

寫一個使兩個整數進行交換的方法&#xff08;不能使用臨時變量&#xff09;這道題是一個比較有意思的題&#xff0c;記錄于此。var a10; var b20;...不用臨時變量讓a和b交換console.log(a); console.log(b);復制代碼es6 對象擴展[a,b][b,a];復制代碼利用執行順序aab; ba-b; aa-…

CS 320—Week 8 Homewor

CS 320—Week 8 Homework—Due W 3/27 11:59pmWrite your answers to the problems in the space indicated. Scan your solution and submitto Gradescope as a PDF file. You will receive an email about the Gradescope account.You may do this from your phone using fre…

javascript隨堂練習(分支,循環語句)

var flag true;//while語句執行&#xff1a;while(flag){//獲取用戶輸入選擇信息號碼&#xff1a;&#xff08;字符串中的 \n 為換行的效果&#xff09; var num prompt(你好,我是小娜\n請輸入編號或者關鍵詞選擇功能,輸入Q(q)退出聊天\n1.計算\n2.時間\n3.笑話) // 利用swit…

vue組件間函數調用

vue父子組件間函數調用 <Child ref"myChild"></Child> // 父組件 // 引入子組件 import Child from ./Child export default {// 注冊子組件components: {Child},created () {// 調用子組件中的childMethod&#xff0c;并且傳遞參數data&#xff0c;需要…

Cocoapods pod update執行失敗報錯CocoaPods was not able to update the `master` repo.2019的解決...

很久沒動pod&#xff0c;最近更新發現&#xff1a; CocoaPods報CocoaPods was not able to update the master repo. If this is an unexpected issue and persists you can inspect it running pod repo update --verbose錯誤。 使用命令pod repo update --verbose依然 不行&a…

javaScrip第五天(1)

06JavaScript基礎 核心知識點 函數 2. 函數中的參數 2. 函數中的返回值 今日學習目標 能夠完成函數相關案例 2. 能夠理解函數中的參數 2. 能夠理解函數中的返回值 函數 為什么要學函數&#xff1f; 1.求 1到100之間的數字之和什么是函數&#xff1f; 函數的概念 函數&…

偽靜態回發

&#xff08;1&#xff09;自定義一個Actionlessform類&#xff0c;在aspx中不再使用系統提供的form 標記 創建此類并對其進行編譯之后&#xff0c;要在 ASP.NET Web 應用程序中使用它&#xff0c;應首先將其添加到 Web 應用程序的 References 文件夾中。然后&#xff0c;要 使…

Supercomputer 解題報告

Supercomputer 設\(f_i\)為前\(i\)個時間內必須的完成的任務個數&#xff0c;那么答案就是\[ \max_{i}\lceil\frac{f_i}{i}\rceil \] 現在要支持區間加和全局\(\max\) 考慮分塊&#xff0c;對每個塊維護一個\(tag\)表示加標記 塊內的\(\max\)則為\[ \max_i \frac{1}{i}\times t…

OCS (錯誤代碼: 0-1-492)

http://hi.baidu.com/windowserver/blog/item/dcd6b851151d062d43a75b72.html 轉載于:https://www.cnblogs.com/hubj/archive/2010/06/12/1757279.html

javaScript第五天(2)

javaScript基礎 01.知識點-函數【重點】 學習函數的目的 就是為將重復的功能代碼包裝成一個工具(盒子), 方便程序員重復調用學習函數的路徑 定義函數調用函數為了讓函數的功能更加強大, 學習函數的 參數函數的返回值 函數的使用 函數的定義及調用 函數的定義 通過 function關…

How to ignore files and directories in subversion?

Step 1 Copy the files and directories to other place. Step 2 Delete the files and directories. Step 3 Commit. Step 4 Paste the files and directories from backup place. Step 5 Commit.轉載于:https://www.cnblogs.com/mouseleo/p/10605322.html