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
  • Timer是什麼 Timer 是一種用於創建定期粒度行為的機制。 與標準的 .NET System.Threading.Timer 類相似,Orleans 的 Timer 允許在一段時間後執行特定的操作,或者在特定的時間間隔內重覆執行操作。 它在分散式系統中具有重要作用,特別是在處理需要周期性執行的 ...
  • 前言 相信很多做WPF開發的小伙伴都遇到過表格類的需求,雖然現有的Grid控制項也能實現,但是使用起來的體驗感並不好,比如要實現一個Excel中的表格效果,估計你能想到的第一個方法就是套Border控制項,用這種方法你需要控制每個Border的邊框,並且在一堆Bordr中找到Grid.Row,Grid. ...
  • .NET C#程式啟動閃退,目錄導致的問題 這是第2次踩這個坑了,很小的編程細節,容易忽略,所以寫個博客,分享給大家。 1.第一次坑:是windows 系統把程式運行成服務,找不到配置文件,原因是以服務運行它的工作目錄是在C:\Windows\System32 2.本次坑:WPF桌面程式通過註冊表設 ...
  • 在分散式系統中,數據的持久化是至關重要的一環。 Orleans 7 引入了強大的持久化功能,使得在分散式環境下管理數據變得更加輕鬆和可靠。 本文將介紹什麼是 Orleans 7 的持久化,如何設置它以及相應的代碼示例。 什麼是 Orleans 7 的持久化? Orleans 7 的持久化是指將 Or ...
  • 前言 .NET Feature Management 是一個用於管理應用程式功能的庫,它可以幫助開發人員在應用程式中輕鬆地添加、移除和管理功能。使用 Feature Management,開發人員可以根據不同用戶、環境或其他條件來動態地控制應用程式中的功能。這使得開發人員可以更靈活地管理應用程式的功 ...
  • 在 WPF 應用程式中,拖放操作是實現用戶交互的重要組成部分。通過拖放操作,用戶可以輕鬆地將數據從一個位置移動到另一個位置,或者將控制項從一個容器移動到另一個容器。然而,WPF 中預設的拖放操作可能並不是那麼好用。為瞭解決這個問題,我們可以自定義一個 Panel 來實現更簡單的拖拽操作。 自定義 Pa ...
  • 在實際使用中,由於涉及到不同編程語言之間互相調用,導致C++ 中的OpenCV與C#中的OpenCvSharp 圖像數據在不同編程語言之間難以有效傳遞。在本文中我們將結合OpenCvSharp源碼實現原理,探究兩種數據之間的通信方式。 ...
  • 一、前言 這是一篇搭建許可權管理系統的系列文章。 隨著網路的發展,信息安全對應任何企業來說都越發的重要,而本系列文章將和大家一起一步一步搭建一個全新的許可權管理系統。 說明:由於搭建一個全新的項目過於繁瑣,所有作者將挑選核心代碼和核心思路進行分享。 二、技術選擇 三、開始設計 1、自主搭建vue前端和. ...
  • Csharper中的表達式樹 這節課來瞭解一下表示式樹是什麼? 在C#中,表達式樹是一種數據結構,它可以表示一些代碼塊,如Lambda表達式或查詢表達式。表達式樹使你能夠查看和操作數據,就像你可以查看和操作代碼一樣。它們通常用於創建動態查詢和解析表達式。 一、認識表達式樹 為什麼要這樣說?它和委托有 ...
  • 在使用Django等框架來操作MySQL時,實際上底層還是通過Python來操作的,首先需要安裝一個驅動程式,在Python3中,驅動程式有多種選擇,比如有pymysql以及mysqlclient等。使用pip命令安裝mysqlclient失敗應如何解決? 安裝的python版本說明 機器同時安裝了 ...