1. 程式人生 > >單鏈表的輸入和輸出(c語言編寫)

單鏈表的輸入和輸出(c語言編寫)

#include<stdio.h>
#include<stdlib.h>
struct link2 {
    int data;
    struct link2 *next;

}*head;
void creat();
void Ouput();

int main() {    
            creat();
            Ouput();
            return 0;
}



void creat() {
      head=new link2;  
      head->next=NULL;  
      struct link2 *q,*tail;
      int i,n1,n2;
      tail=head;
      printf("請輸入A集合元素的個數:\n");
       scanf("%d",&n1);
       printf("請輸入A集合元素:\n");
      for(i=0;i<n1;i++)
      {
          q=new link2;
          q->next=NULL;
          scanf("%d",&q->data);
          tail->next=q;
          tail=q;
      }
      printf("請輸入B集合元素的個數:\n");
       scanf("%d",&n2);
       printf("請輸入B集合元素:\n");
      for(i=0;i<n2;i++)
      {
          q=new link2;
          q->next=NULL;
          scanf("%d",&q->data);
          tail->next=q;
          tail=q;
      }
}

void Ouput()  
{  
    struct link2 *p;  
    p=head->next;  
    while(p)  
    {  
        printf("%d  ",p->data);  
        p=p->next;  
    }
    printf("\n");
     

相關推薦

單鏈輸入輸出c語言編寫

#include<stdio.h> #include<stdlib.h> struct link2 {     int data;     struct link2 *next; }*head; void creat(); void Ouput();

學習筆記——單鏈的基本操作C語言實現

線性表的儲存結構有順序儲存結構(順序表)和鏈式儲存結構(連結串列)兩種。順序表在之前的部落格有介紹過,不明白的朋友可檢視:靜態分配順序表的基本操作及動態分配順序表的基本操作。相對於順序表來說,連結串列稍微難一些,本人花了兩天的時間認真查看了一些資料,終於大致明白了一些東西。現

C++的終端輸入輸出C++學習筆記 3

C++和C的輸入輸出方面的不同 在C中輸入和輸出,常使用函式scanf和printf。 C++除了可以照常使用這兩個函式進行輸入和輸出外,還增加了標準輸入流物件cin(念 see-in)和標準輸出流物件cout(念 see-out) scanf("%d",i); printf

C++檔案輸入輸出C++學習筆記 1

為了開啟一個檔案供輸入或輸出,標頭檔案需要包括 #include<iostream> 和#include<fstream> iostream庫除了支援終端輸入輸出,也支援檔案的輸入和輸出。 1. 開啟一個輸出檔案 必須宣告一個ofstream型別的物件,來

單鏈插入刪除結點c語言的實現

插入節點的方法比較簡單,只需宣告一個索引的指標p和宣告一個記錄p下一個指標的next。實現過程就是,申請記憶體的指標pNew.讓p->next = pNew, pNew->next = next. 如此一來就實現了往p後面插入一個數據。 /* ========

資料結構——單鏈實現及操作c語言

#include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #d

單鏈的基本操作C語言//以整型為例

        單鏈表與陣列相似,但是單鏈表堆記憶體的運用更加的方便,能夠充分的利用零散的記憶體,在中間新增或者刪除一個或多個元素時不需要像陣列一樣移動大量的元素。單鏈表的操作中,涉及到單鏈表元素變化的許耀中指向指標的指標操作。        下面是單鏈表的兩種建立方式以及其

7-1 最大子列問題C語言

7-1 最大子列和問題 (20 分) 給定K個整陣列成的序列{ N1, N2, …, NK },“連續子列”被定義為{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。“最大子列和”則被定義為所有連續子列元素的和中最

佇列C語言

間隔了好久,開始繼續複習。 棧和佇列是在程式中最常被用到的資料結構,其重要性不言而喻。 棧: 定義:限定僅在表尾進行插入和刪除操作的線性表,因此表尾稱之為棧頂,表頭為棧底,重要特點是後進先出(LIFO) 操作: InitStack(&

1004 成績排名 PAT (Basic Level) Practice 中文C語言編寫

1004 成績排名 (20 分) 讀入 n(>0)名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式: 每個測試輸入包含 1 個測試用例,格式為 第 1 行:正整數 n 第 2 行:第 1 個學生的姓名 學號 成績 第 3 行:第

二叉排序樹新建,插入,查詢,刪除C語言編寫

#include<stdio.h> #include <stdlib.h> typedef struct BSTNode{         int data;         struct BSTNode *lchild,*rchild; }BSTN

01揹包的四種解法詳解:動態規劃,貪心法,回溯法,優先佇列式分支限界法C語言編寫

最近剛完成了演算法課程設計,題目是用多種解法解決01揹包問題,經過一番探索,終於成功的用四種方法完成了本次實驗,下面記錄分享一下成果: 首先解釋下什麼是01揹包問題:給定一組共n個物品,每種物品都有自己的重量wi, i=1~n和價值vi, i=1~n,在限定的總重量(揹包的

[解問題篇]2.根據利潤提成發獎金C++語言編寫

                                           “人所缺乏的不是才幹而是志向,不是成功的能力而是勤勞的意志。” —— 部爾衛 (如有轉載,請標明出處,謝謝o(* ̄︶ ̄*)o) 參考:菜鳥教程,C語言經典案例100例(我把這些翻譯成C+

Android呼叫so庫c語言編寫 Codeblocks+adt-win-x86+ndk-r9c

Android呼叫so庫, so庫是c語言編寫, 在linux 64位系統+ndk(32位)生成 lib*.so (32位) 1. 所需軟體環境: 1)so庫開發環境 作業系統: Redhat Server 6.3  x86_64 編譯軟體:Code::Blocks And

單鏈的相關操作測試C語言

“single-LinkList.h” 標頭檔案 #ifndef _SINGLE_LL #define _SINGLE_LL #include<stdlib.h> #include<stdio.h> #define flag -100

資料結構c語言中線性單鏈儲存結構

本文轉自:https://blog.csdn.net/prlhnxx/article/details/79174782 /* run this program using the console pauser or add your own getch, system("pause") or i

單鏈C語言實現學習記錄

# 單鏈表(C語言實現)學習記錄 ## 概念 ### 連結方式儲存 連結方式儲存的線性表簡稱為連結串列(Linked List)。 連結串列的具體儲存表示為: 用一組任意的儲存單元來存放線性表的結點(這組儲存單元既可以是連續的,也可以是不連續的)。 連結串列中結點的邏輯次序和物理次序不一定

順序的建立初始化過程詳解C語言實現

順序表存放資料的特點和陣列這種資料型別完全吻合,因此順序表的實現使用的是陣列。需要注意的是,使用陣列實現順序表時,一定要預先申請足夠大的記憶體空間,避免因儲存空間不足,造成資料溢位,導致不必要的程式錯誤甚至崩潰。 在建立順序表時,除了預先申請記憶體空間,還需要實時記錄順序表的長度和順序表本身申請的記憶體大

C語言實現線性歸併_含原始碼執行結果_資料結構C語言

採用動態分配順序儲存結構實現 採用單鏈表結構實現 1.採用動態分配實現 #include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 100 #define LISTINCREM

前插法建立單鏈C語言實現

#include<stdio.h> #include<stdlib.h> struct node{     int data;//結點的資料域     struct node *next;//結點的指標域 }; int main() {     str