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
  • public static void GetRegistData() { string name = "huishuangzhu"; //搜索到註冊表根目錄 RegistryKey hkml = Registry.ClassesRoot; //搜索到註冊表根目錄下的XXX文件夾。 RegistryK ...
  • 用acme.sh自動部署功能變數名稱證書 安裝ACME 目前使用量最大的免費SSL證書就是Let’s Encrypt,自2018-03開始,Let’s Encrypt官方發佈上線了免費的SSL泛功能變數名稱證書,目前通過DNS方式獲取比較快,國內可以通過鵝雲的DNSPod功能變數名稱API或者貓雲功能變數名稱API自動簽發Let’ ...
  • 經常看到有群友調侃“為什麼搞Java的總在學習JVM調優?那是因為Java爛!我們.NET就不需要搞這些!”真的是這樣嗎?今天我就用一個案例來分析一下。 昨天,一位學生問了我一個問題:他建了一個預設的ASP.NET Core Web API的項目,也就是那個WeatherForecast的預設項目模 ...
  • 1、環境搭建 1.1 依賴 <!-- nacos註冊中心 註解 @EnableDiscoveryClient --> <dependency> <groupId>com.alibaba.cloud</groupId> <artifactId>spring-cloud-starter-alibaba- ...
  • ULID:Universally Unique Lexicographically Sortable Identifier(通用唯一詞典分類標識符) UUID:Universally Unique Identifier(通用唯一標識符) 為什麼不選擇UUID UUID 目前有 5 個版本: 版本1: ...
  • 虛基類/抽象類 抽象類:有純虛函數的類 虛繼承 通過修飾繼承方式, 如代碼2是虛繼承,被虛繼承的類稱為虛基類 虛繼承派生類的記憶體佈局方式 先是vbptr => 派生類的數據 =>基類的數據 , 對比代碼1和代碼2,發現原本基類數據在前面,派生類數據在後面,但是在虛繼承的時候 基類數據方式放到了後面, ...
  • 下麵給出 Kafka 一些重要概念,讓大家對 Kafka 有個整體的認識和感知,後面還會詳細的解析每一個概念的作用以及更深入的原理 • Producer:消息生產者,向 Kafka Broker 發消息的客戶端。 • Consumer:消息消費者,從 Kafka Broker 取消息的客戶端。 • ...
  • 前面介紹了對稱加密演算法,本文將介紹密碼學中另一類重要應用:消息摘要(Digest),什麼是消息摘要?簡單的定義是:對一份數據,進行一個單向的Hash函數,生成一個固定長度的Hash值,這個值就是這份數據的摘要,也稱為指紋。 ...
  • 弟弟最近要考試,臨時抱佛腳在網上找了一堆學習資料複習,這不剛就來找我了,說PDF上有水印,影響閱讀效果,到時候考不好就怪資料不行,氣的我差點當場想把他揍一頓! 算了,弟弟長大了,看在打不過他的份上,就不打他了~ 稍加思索,我想起了Python不是可以去水印?說搞就搞! 去除水印原理 去除方法: 用 ...
  • 作者:陳昌浩 1 導讀 if…else…在代碼中經常使用,聽說可以通過Java 8的Function介面來消滅if…else…!Function介面是什麼?如果通過Function介面介面消滅if…else…呢?讓我們一起來探索一下吧。 2 Function介面 Function介面就是一個有且僅有 ...