AUSTOj4

来源:https://www.cnblogs.com/liujy2233/archive/2022/10/02/16749665.html
-Advertisement-
Play Games

LinkList可以定義指向List的指針 1.當函數參數為LinkList L時,意味著只改變或操作List的內容,而不需要改變L這個指針 如 Status GetElem(LinkList L,int i,ElemType) 2.當參數為LinkList &L時,意味著需要改變或操作L這個指針本 ...


                               LinkList可以定義指向List的指針

1.當函數參數為LinkList L時,意味著只改變或操作List的內容,而不需要改變L這個指針

Status GetElem(LinkList L,int i,ElemType)

2.當參數為LinkList &L時,意味著需要改變或操作L這個指針本身

Status InitList(LinkList &L)
{
    L=(LinkList)malloc(sizeof(struct LNode));
    ......
}

這裡想初始化單鏈表,需要給L分配記憶體空間,即需要改變L

3.當參數為LinkList *L時,意味著需要改變或操作L這個指針指向的LinkList類型的指針

(此處的L可以理解為指向前兩點中的L的指針)

此時給頭結點分配儲存空間時要這樣寫

(*L)=(LinkList)malloc(sizeof(struct LNode));

L前面要加*,表示L所指向的那個指針

 

 

#include <stdio.h>

#include <stdlib.h>
#include <string.h>
typedef int ElemType;   
typedef int Status;     
#define ERROR 0
#define OK 1
typedef struct LNode{     //定義一個鏈表
    ElemType data;        //鏈表的數據
    struct LNode *next;     //定義數據的後續空間
}LNode, *linkList;      
 
Status GetElem_L(linkList &L, int i, ElemType &e) {   //獲取位置i處的元素,並用e接住這個值
   linkList p;
   int j=1;
   p=L->next;
   while(p&&j<i){
    p=p->next;++j;
   }
   if(!p||j<i)
   return ERROR;
   e=p->data;
   return OK;

 
Status ListInsert_L(linkList &L, int i, ElemType e) {   //在位置i處插入一個元素,並用e接住
  LNode *p,*s;
  int j=0;
  p=L;
  while(p&&j<i-1)  //可以理解為:while(p!=null && p != 0 && p!=false &&j<i-1) 即p的範圍是合理的
  {
   p=p->next; //p指向他的下一個
   ++j;
  }
  if(!p||j>i-1)
  return ERROR;
  s=(linkList)malloc(sizeof(LNode));//malloc函數用於在記憶體開闢了一段地址,而這段地址的首地址存在返回的那個指針變數里
  s->data=e;
  s->next=p->next;
  p->next=s;
  return OK;

 
Status ListDelete_L(linkList &L, int i, ElemType &e) {  //刪除i處的元素,並用e接住
    LNode *p,*q;
    p=L;
int j=0;
   while(p->next&&j<i-1)
   {
    p=p->next;
    ++j;
   }
   if(!(p->next)||j>i-1)
   return ERROR;
   q=p->next;
   p->next=q->next;
   e=q->data;
   free(q);
   return OK;
}
 
void CreateList_L(linkList &L, int n) {  //創造一個新的鏈表
   int i;
   linkList p;
   L=(linkList)malloc(sizeof(LNode));
   L->next=NULL;
   for(i=n;i>0;--i)
   {
    p=(linkList)malloc(sizeof(LNode));
    scanf("%d",&(p->data));
   p->next=L->next ;
   L->next =p; 
   }

 
int ShowList_L(linkList L){ 
    // 顯示鏈表中的元素,返回值為鏈表元素的數目
    ///===============補充代碼======================== 
    linkList p;
    p=L->next;   //定義頭指針
    int i=0;
    while(p!=NULL){ //確認非空
     printf("%d ",p->data);
     p=p->next;
     i++;
}
return i;
}

int main(){
 
    int n;                  // 初始時元素的數目
    int m;                  // 指令的數目
    char strInst[30];       // 存儲指令:instruction
    int a;                  // 存儲位置數據
    linkList L;             // 鏈表
    int e;                  // 定義節點,用來存儲獲取的節點或者刪除的節點
    scanf("%d", &n);        // 讀入元素的數目
    CreateList_L(L, n);     // 創建鏈表
    scanf("%d", &m);        // 讀取指令的數目
    while(m--){             // 做 m 次迴圈
        scanf("%s", strInst);                   // 讀取指令
        if(strcmp(strInst, "get") == 0){        // 如果是需要獲取某個元素
            scanf("%d", &a);                    // 讀取元素的位置
            if(GetElem_L(L, a, e) == OK){       // 如果獲取元素成功
                printf("%d\n", e);              // 輸出元素的值
            }else{                              // 如果獲取元素失敗
                puts("get fail");               // 輸出獲取元素的出錯信息
            }
        }else if(strcmp(strInst, "insert") == 0){// 如果是插入某個元素
            scanf("%d%d", &a, &e);              // 獲取待插入的位置以及待插入的值
            if(ListInsert_L(L, a, e) == OK){    // 如果插入元素成功
                puts("insert OK");              // 輸出插入成功的信息
            }else{
                puts("insert fail");            // 否則輸出插入失敗的信息
            }
        }else if(strcmp(strInst, "delete") == 0){// 如果是刪除某個元素
            scanf("%d",&a);                     // 獲得待刪除元素的位置
            if(ListDelete_L(L, a, e) == OK){    // 如果刪除成功
                puts("delete OK");              // 輸出刪除成功的信息
            }else{
                puts("delete fail");            // 否則輸出刪除失敗的信息
            }
        }else if(strcmp(strInst, "show") == 0){ // 如果是顯示鏈表
            if(ShowList_L(L) == 0){             // 如果鏈表為空
                puts("Link list is empty");     //顯示量表為空的信息
            }
        }
    }
 
    return 0;
}


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 一 引入 項目有個新需求,當點擊或觸碰TextBox時,基於TextBox的相對位置,彈出一個自定義的Keyboard,如下圖所示: 二 KeyboardControl 先實現一個自定義的KeyboardControl,它繼承自Window。 Xaml代碼如下: <Window x:Class="W ...
  • 我們在創建條形碼時,如果以圖片的方式將創建好的條碼保存到指定文件夾路徑,可以在程式中直接載入圖片使用;已生成的條碼圖片,需要通過讀取圖片中的條碼信息,如條碼類型、條碼繪製區域在圖片中的四個頂點坐標位置等,可參考本文中的方法。 註:讀取時,也支持讀取二維碼類型。 引入dll 調用API:Spire.B ...
  • 大家好,我是痞子衡,是正經搞技術的痞子。今天痞子衡給大家介紹的是i.MXRT10xx系列MCU外接24MHz晶振的作用。 痞子衡之前寫過一篇關於時鐘引腳的文章 《i.MXRT1xxx系列MCU時鐘相關功能引腳的作用》,裡面簡單提及了外部晶振相關引腳的作用,但是並沒有詳細展開。最近在客戶支持中,有客戶 ...
  • MySQL基礎知識02 4.CRUD 資料庫CRUD語句:增(create)、刪(delete)、改(update)、查(Retrieve) Insert 語句 (添加數據) Update 語句(更新數據) Delete 語句(刪除數據) Select 語句 (查找數據) 指對資料庫中表記錄的操作( ...
  • MySQL基本知識 1.資料庫 1.1.創建資料庫 語法: CREATE DATABASE [IF NOT EXISTS] db_name [create_specification[,create_specification]...] create_specification: [DEFAULT] ...
  • 一、在Bootstra5中使用媒體對象 Bootstrap 媒體對象在版本 5 中已經停止支持了。但是,我們仍然可以使用 flex 和 margin 創建包含左對齊或右對齊媒體對象(如圖像或視頻)以及文本內容(如博客評論、推文等)的佈局 。 <!doctype html> <html lang="z ...
  • 一、節流 概念:在規定的間隔時間範圍內不會重覆觸發回調,只有大於這個時間間隔才會觸發回調,把頻繁觸發變為少量觸發。 類似於技能CD。 應用:點擊按鈕,輪播圖點擊左右箭頭。 插件lodash.js,它裡面封裝了函數的防抖與節流業務。 <p>計數器:<span>0</span></p> <button> ...
  • Spring 5框架 一、Spring概念 1、Spring是輕量級的JavaEE框架 2、Spring可以解決企業應用開發的複雜性 3、Spring有兩個核心部分:IOC和AOP ​ 1)IOC:控制反轉,把創建對象過程交給Spring進行管理 ​ 2)AOP:面向切麵,不修改源代碼進行功能增強 ...
一周排行
    -Advertisement-
    Play Games
  • 簡介 本文的初衷是希望幫助那些有其它平臺視覺演算法開發經驗的人能快速轉入Halcon平臺下,通過文中的示例開發者能快速瞭解一個Halcon項目開發的基本步驟,讓開發者能把精力完全集中到演算法的開發上面。 首先,你需要安裝Halcon,HALCON 18.11.0.1的安裝包會放在文章末尾。安裝包分開發和 ...
  • 本文是對Datawhale的動手學數據分析課程的學習總結,記錄了整體的學習過程、答案以及個人感想,代碼較為詳細。 ...
  • JZ7重建二叉樹 描述 給定節點數為 n 的二叉樹的前序遍歷和中序遍歷結果,請重建出該二叉樹並返回它的頭結點。 例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6} 提示: 1.vin.length == pre.length 2.pre 和 vin ...
  • 我們都知道在Java編程中多線程的同步使用synchronized關鍵字來標識,那麼這個關鍵字在JVM底層到底是如何實現的呢。 我們先來思考一下如果我們自己實現的一個鎖該怎麼做呢: 首先肯定要有個標記記錄對象是否已經上鎖,執行同步代碼之前判斷這個標誌,如果對象已經上鎖線程就阻塞等待鎖的釋放。 其次要 ...
  • 目錄 一.OpenGL 色階 1.Windows OpenGL ES 版本 2.Windows OpenGL 版本 二.OpenGL 色階 GLSL Shader 三.猜你喜歡 零基礎 OpenGL ES 學習路線推薦 : OpenGL ES 學習目錄 >> OpenGL ES 基礎 零基礎 Ope ...
  • 1. 查看Linux伺服器版本信息 # cat /etc/redhat-release CentOS Linux release 7.4.1708 (Core) 2. 禪道開源版安裝包下載 wget http://dl.cnezsoft.com/zentao/9.8.2/ZenTaoPMS.9.8. ...
  • Spring 框架可以為 Java 應用程式開發提供全面的基礎設施支持,它是現在非常流行的 Java 開源框架,對於一個 Java 開發人員來說,熟練掌握 Spring 是必不可少的。 ...
  • 前言 本篇是c++總結的第二篇,關於c++的對象模型,在構造、拷貝虛函數上重點分析,也包含了c++11class的新用法和特性,如有不當,還請指教! c++三大特性 訪問許可權 ​ 在c++中通過public、protected、private三個關鍵字來控製成員變數和成員函數的訪問許可權,它們分別表示 ...
  • 一.小結 1.使用二維數組來存儲表格 2.可以使用以下語法來聲明二維數組變數: 元素類型[ ] [ ]數組變數 3.可以使用以下語法來創建二維數組變數: new 元素類型 [行的個數][列的個數] 4.使用下麵的語法表示二維數組中的每個元素: 數組變數[行下標][列的個數] 5.可使用數組初始化語法 ...
  • typimg是一款為typora編輯器提供圖像自定義上傳服務的工具,該工具將在typora中輸入的網路圖片、本地圖片、剪貼板圖片/截圖上傳到博客園,支持在MacOS、Windiws、Linux三個平臺上運行。 ...