眾賞文庫
全部分類
  • 抗擊疫情 >
    抗擊疫情
    病毒認(rèn)知 防護(hù)手冊 復(fù)工復(fù)產(chǎn) 應(yīng)急預(yù)案 防控方案 英雄事跡 院務(wù)工作
  • 成品畢設(shè) >
    成品畢設(shè)
    外文翻譯 畢業(yè)設(shè)計(jì) 畢業(yè)論文 開題報(bào)告 文獻(xiàn)綜述 任務(wù)書 課程設(shè)計(jì) 相關(guān)資料 大學(xué)生活 期刊論文 實(shí)習(xí)報(bào)告
  • 項(xiàng)目策劃 >
    項(xiàng)目策劃
    土地準(zhǔn)備 規(guī)劃設(shè)計(jì) 開工開盤 項(xiàng)目綜合 竣工移交 售后移交 智慧方案 安全專項(xiàng) 環(huán)境影響評估報(bào)告 可行性研究報(bào)告 項(xiàng)目建議書 商業(yè)計(jì)劃書 危害評估防治 招投標(biāo)文件
  • 專業(yè)資料 >
    專業(yè)資料
    人文法律 環(huán)境安全 食品科學(xué) 基礎(chǔ)建設(shè) 能源化工 農(nóng)林牧畜 綜合待分類 教育經(jīng)驗(yàn) 行政人力 企業(yè)管理 醫(yī)學(xué)衛(wèi)生 IT技術(shù) 土木建筑 考研專題 財(cái)會(huì)稅務(wù) 公路隧道 紡織服裝
  • 共享辦公 >
    共享辦公
    總結(jié)匯報(bào) 調(diào)研報(bào)告 工作計(jì)劃 述職報(bào)告 講話發(fā)言 心得體會(huì) 思想?yún)R報(bào) 事務(wù)文書 合同協(xié)議 活動(dòng)策劃 代理加盟 技術(shù)服務(wù) 求職簡歷 辦公軟件 ppt模板 表格模板 融資協(xié)議 發(fā)言演講 黨團(tuán)工作 民主生活
  • 學(xué)術(shù)文檔 >
    學(xué)術(shù)文檔
    自然科學(xué) 生物科學(xué) 天文科學(xué) 醫(yī)學(xué)衛(wèi)生 工業(yè)技術(shù) 航空、航天 環(huán)境科學(xué)、安全科學(xué) 軍事 政學(xué) 文化、科學(xué)、教育、 交通運(yùn)輸 經(jīng)濟(jì) 語言、文字 文學(xué) 農(nóng)業(yè)科學(xué) 社會(huì)科學(xué)總論 藝術(shù) 歷史、地理 哲學(xué) 數(shù)理科學(xué)和化學(xué) 綜合性圖書 哲學(xué)宗教
  • 經(jīng)營營銷 >
    經(jīng)營營銷
    綜合文檔 經(jīng)濟(jì)財(cái)稅 人力資源 運(yùn)營管理 企業(yè)管理 內(nèi)控風(fēng)控 地產(chǎn)策劃
  • 教學(xué)課件 >
    教學(xué)課件
    幼兒教育 小學(xué)教育 初中教育 高中教育 職業(yè)教育 成人教育 高等教育 考研資源 試題真題 作業(yè)習(xí)題 課后答案 綜合教學(xué)
  • 土木建筑 >
    土木建筑
    專項(xiàng)施工 應(yīng)急預(yù)案 建筑規(guī)范 工藝方案 技術(shù)交底 施工表格 圖片圖集
  • 課程導(dǎo)學(xué) >
    課程導(dǎo)學(xué)
    醫(yī)學(xué)綜合 中醫(yī)養(yǎng)生 醫(yī)學(xué)研究 身心發(fā)展 醫(yī)學(xué)試題 影像醫(yī)學(xué) 醫(yī)院辦公 外科醫(yī)學(xué) 老年醫(yī)學(xué) 內(nèi)科醫(yī)學(xué) 婦產(chǎn)科 神經(jīng)科 醫(yī)學(xué)課件 眼鼻喉科 皮膚病科 腫瘤科 兒科醫(yī)學(xué) 康復(fù)醫(yī)學(xué) 全科醫(yī)學(xué) 護(hù)理學(xué)科 針灸學(xué)科 重癥學(xué)科 病毒學(xué)科 獸醫(yī) 藥學(xué)
  • C#語言 (共3017 份)
  • 用時(shí):8ms
    • 簡介:第2章基本數(shù)據(jù)類型與輸入輸出,,21字符集與保留字22基本數(shù)據(jù)類型23變量定義24字面量25常量26I/O流控制27PRINTF與SCANF,,熟悉基本數(shù)據(jù)類型理解變量、常量的概念掌握各種常量的性質(zhì)和定義學(xué)會(huì)I/O流的使用了解PRINTF和SCANF輸入輸出的作用,學(xué)習(xí)目標(biāo),保留字KEYWORD表21在程序中用到的其他名字不能與C/C的關(guān)鍵字有相同的拼法和大小寫,21字符集與保留字,對程序當(dāng)中所用到的所有數(shù)據(jù)都必須指定其數(shù)據(jù)類型。程序中所用到(表達(dá))的數(shù)據(jù)亦應(yīng)有名字,或?yàn)樽兞炕驗(yàn)槌A?,它們都對?yīng)某個(gè)內(nèi)存空間。數(shù)據(jù)類型的作用之一,是希望通過每個(gè)代表數(shù)據(jù)名字的性質(zhì)來歸類,不同數(shù)據(jù)類型之間不能進(jìn)行混算,內(nèi)部表達(dá)不同,空間占用不同,這都是編譯器查錯(cuò)的重要依據(jù)。,22基本數(shù)據(jù)類型,C的數(shù)據(jù)類型如下,象INTEGER1,INTEGER2和SUM這樣的變量名實(shí)際上對應(yīng)著計(jì)算機(jī)內(nèi)存中的單元。每個(gè)變量都有一個(gè)名字、一個(gè)數(shù)據(jù)類型和一個(gè)值。,內(nèi)存的概念,輸入兩個(gè)變量后的內(nèi)存單元,計(jì)算完成之后的內(nèi)存單元,當(dāng)一個(gè)值放在內(nèi)存單元中時(shí),這個(gè)值會(huì)取代內(nèi)存單元中先前的值。,,117,,。,23變量定義,,在程序運(yùn)行中其值可以改變的量稱為變量。一個(gè)變量應(yīng)該有一個(gè)名字,在內(nèi)存中占據(jù)一定的存儲(chǔ)單元。在該存儲(chǔ)單元中存放該變量的值。注意變量名與變量值的區(qū)別。,,3,A,,,,,,,,,變量名(一個(gè)符號地址,在對程序編譯時(shí)系統(tǒng)分配給它一個(gè)內(nèi)存地址),變量值(在程序中對變量取值,實(shí)際上是通過變量名找到相應(yīng)內(nèi)存地址,從其存儲(chǔ)單元中讀取數(shù)據(jù)),存儲(chǔ)單元,,在程序中出現(xiàn)的,代表數(shù)據(jù)的文字。整型數(shù)如12,0,-3等(不帶有小數(shù));實(shí)型數(shù)如46,-123等;字符如‘A’,‘D’等;字符串如“ABC”,24字面量,在程序運(yùn)行時(shí)保持不變的數(shù)據(jù),用一個(gè)名字表示,該名字稱為常量,在定義中加修飾CONST常量在定義時(shí)必須初始化,常量名不能放在賦值語句的左邊例如CONSTINTA123A12//ERROR另有一種DEFINE的方法,如今已經(jīng)不用例如DEFINEA123,25常量,1、變量的定義必須放在執(zhí)行語句之前;如果在執(zhí)行語句中遇到一個(gè)變量,但是該變量還沒有被定義,那么編譯器會(huì)報(bào)語法錯(cuò)誤。例如INTA3CA1//ERRORC沒有定義2、每一個(gè)變量被指定為一確定數(shù)據(jù)類型,在編譯時(shí)就能為其分配相應(yīng)的存儲(chǔ)單元;制定每一變量屬于一個(gè)類型,這就便于在編譯時(shí),據(jù)此檢查該變量所進(jìn)行的運(yùn)算是否合法。,注意,C/C語言中的變量名可以是任何有效的標(biāo)識符。標(biāo)識符可以是由字母、數(shù)字和下劃線_組成的一系列字符。例如INTEGER1,INTEGER2,SUM,變量名的命名,變量的命名符合一般標(biāo)識符名字的命名規(guī)則。(1)變量為“字母數(shù)字串”;以字母開頭,后邊跟以字母或者數(shù)字,下劃線等同于字母。(編程時(shí)不能用漢字作為名字,因C語言以ASCII字符作為基本字符)(2)建議長度不超過8個(gè)字符(最早的C語言版本,只允許8個(gè)字符,現(xiàn)在C可允許30個(gè)字符長,依可移植性要求);(3)區(qū)分大小寫(一般使用小寫字母);例如INTABC3,ABC7//定義了不同的數(shù)據(jù)(4)盡量做到“見名知意”,避免使用代數(shù)符號(如A,B);例如INTLENGTH25,HIGH12(5)不能有空格,不能有小數(shù)點(diǎn)。,命名規(guī)則,I/O的書寫格式使用控制符控制浮點(diǎn)數(shù)值顯示設(shè)置值的輸出寬度輸出八進(jìn)制和十六進(jìn)制數(shù)設(shè)置填充字符左右對齊輸出強(qiáng)制顯示小數(shù)點(diǎn)和符號,26I/O流控制,I/O作為流的操作特征CINABCOUTAB使用控制符控制符嵌在流操作中,表24例如COUTHEXA//將整數(shù)A以16進(jìn)制輸出,I/O的書寫格式,控制浮點(diǎn)數(shù)值顯示普通格式獨(dú)立使用SETPRECISIONN表示有效位數(shù)N例如COUTSETPRECISION3122675顯示123定點(diǎn)表示格式FIXED與SETPRECISIONN配合,表示小數(shù)精度N位例如DOUBLEA12356789COUTFIXEDSETPRECISION3A1000“\N“顯示123567890科學(xué)表示格式SCIENTIFIC與SETPRECISIONN配合,表示小數(shù)精度N位例如COUTSCIENTIFICA1000“\N“顯示1236E05,浮點(diǎn)數(shù)顯示,設(shè)置值的輸出寬度和填充字符很有用,但要和INCLUDE一起用SETWN是一次性的例如COUTSETFILL‘’SETW51020“\N”顯示20例如COUT10SETW520“\N”顯示1020若要顯示的內(nèi)容超SETWN中的N,則設(shè)置無效例如COUTSETW312345“\N”顯示12345,設(shè)置值的輸出寬度,PRINTF和SCANF輸出入格式是C的輸入出方式,它輸入出已有的C類型的數(shù)據(jù)。例如,INT,DOUBLE等PRINTF函數(shù)FFORMAT在輸出時(shí),確定輸出格式SCANF函數(shù)FFORMAT將鍵盤的字符序列,按格式轉(zhuǎn)為數(shù)據(jù),27PRINTF與SCANF請各位教師自己補(bǔ)充,
      下載積分: 4 賞幣
      上傳時(shí)間:2024-01-06
      頁數(shù): 19
      14人已閱讀
      ( 4 星級)
    • 簡介:YYZ編寫YYZ編寫2計(jì)算時(shí)鐘的夾角計(jì)算時(shí)鐘的夾角成績10折扣08背景背景鐘面上的時(shí)針和分針之間的夾角總是在0~180之間包括0和180。舉例來說,在十二點(diǎn)的時(shí)候兩針之間的夾角為0,而在六點(diǎn)的時(shí)候夾角為180,在三點(diǎn)的時(shí)候?yàn)?0。本題要解決的是計(jì)算1200到1159之間任意一個(gè)時(shí)間的夾角。輸入輸入每組測試數(shù)據(jù)包含兩個(gè)數(shù)字第一個(gè)數(shù)字代表小時(shí)大于0小于等于12,第二個(gè)數(shù)字代表分在區(qū)間059上。輸出輸出對應(yīng)每組測試數(shù)據(jù),用常用格式顯示時(shí)間以及這個(gè)時(shí)候時(shí)針和分針間的最小夾角,精確到小數(shù)點(diǎn)后一位。輸出格式如下所示。INCLUDEINTMAINFLOATMINTHPSCANF“DF“PHIFP12P0FLOATDIFP30M2M6DP30M2M6ELSEDM6P30M2IFM10PRINTF“ATD00FTHEANGLEIS1FDEGREESN“HMDELSEPRINTF“ATD20FTHEANGLEIS1FDEGREESN“HMD
      下載積分: 9 賞幣
      上傳時(shí)間:2024-03-15
      頁數(shù): 152
      10人已閱讀
      ( 4 星級)
    • 簡介:C語言程序?qū)嵗?00個(gè)(一)【程序1】題目有1、2、3、4個(gè)數(shù)字,能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)都是多少1程序分析可填在百位、十位、個(gè)位的數(shù)字都是1、2、3、4。組成所有的排列后再去掉不滿足條件的排列。2程序源代碼MAININTIJKPRINTF“N“FI1I2如果是閏年且月份大于2總天數(shù)應(yīng)該加一天SUMPRINTF“ITISTHEDTHDAY“SUM【程序5】題目輸入三個(gè)整數(shù)XYZ,請把這三個(gè)數(shù)由小到大輸出。1程序分析我們想辦法把最小的數(shù)放到X上,先將X與Y進(jìn)行比較,如果XY則將X與Y的值進(jìn)行交換,然后再用X與Z進(jìn)行比較,如果XZ則將X與Z的值進(jìn)行交換,這樣能使X最小。2程序源代碼MAININTXYZTSCANF“DDD“IFXYTXXYYT交換XY的值IFXZTZZXXT交換XZ的值IFYZTYYZZT交換ZY的值PRINTF“SMALLTOBIGDDDN“XYZ【程序6】題目用號輸出字母C的圖案。1程序分析可先用號在紙上寫出字母C,再分行輸出。2程序源代碼#INCLUDE“STDIOH“MAINPRINTF“HELLOCWLDN“PRINTF“N“PRINTF“N“PRINTF“N“PRINTF“N“【程序7】題目輸出特殊圖案,請?jiān)贑環(huán)境中運(yùn)行,看一看,VERYBEAUTIFUL1程序分析字符共有256個(gè)。不同字符,圖形不一樣。2程序源代碼#INCLUDE“STDIOH“MAINA176B219PRINTF“CCCCCN“BAAABPRINTF“CCCCCN“ABABAPRINTF“CCCCCN“AABAAPRINTF“CCCCCN“ABABAPRINTF“CCCCCN“BAAAB【程序8】題目輸出99口訣。
      下載積分: 9 賞幣
      上傳時(shí)間:2024-03-15
      頁數(shù): 59
      43人已閱讀
      ( 4 星級)
    • 簡介:郝斌老師的郝斌老師的C語言課堂講解全程動(dòng)手敲代碼,講解細(xì)致,對于重要知識點(diǎn)的語言課堂講解全程動(dòng)手敲代碼,講解細(xì)致,對于重要知識點(diǎn)的講解不厭其煩,是一個(gè)難得的講解不厭其煩,是一個(gè)難得的C語言入門教程。在這里對老師的辛勤付出表示語言入門教程。在這里對老師的辛勤付出表示感謝。感謝。郝斌C語言視頻教程概述課程計(jì)劃為什么學(xué)習(xí)C語言FTRAN語言主要用于科學(xué)計(jì)算,在第三代語言中,以1980年為分水嶺,分為結(jié)構(gòu)化和面向?qū)ο笳Z言。BASIC語言是VB的前生,PAL語言一般是用于教學(xué)。C語言是最重要的,其他的語言一般很少用了。結(jié)構(gòu)化的代表語言是C語言。結(jié)構(gòu)化語言的數(shù)據(jù)和操作是分離的,導(dǎo)致在寫大項(xiàng)目的時(shí)候,會(huì)出現(xiàn)各種各樣莫名其妙的問題。在面向?qū)ο蟮恼Z言中C是最復(fù)雜的語言。由于C語言太復(fù)雜,SUN公司對C進(jìn)行了改裝,產(chǎn)生了JAVA語C語言的特點(diǎn)優(yōu)點(diǎn)代碼量小,速度快,功能強(qiáng)大。缺點(diǎn)危險(xiǎn)性高,開發(fā)周期長,可移植性弱。危險(xiǎn)性高寫同一個(gè)程序,在JAVA中會(huì)報(bào)錯(cuò),而在C中不會(huì)報(bào)錯(cuò),為什么呢,因?yàn)镃認(rèn)為程序你想怎么寫就怎么寫,C語言認(rèn)為你寫的程序不是很離譜,他都認(rèn)為你寫的這個(gè)程序有特殊的含義??梢灾苯油ㄟ^,而JAVA則不可以。開發(fā)周期長C語言是面向過程的語言,面向過程的語言的特點(diǎn)就是在開發(fā)大項(xiàng)目的時(shí)候,很容易崩潰,好比蓋大樓,C語言還要造大量的磚塊、鋼筋等結(jié)構(gòu)原材料,而CCJAVA則進(jìn)行了一定的繼承封裝等操作,相當(dāng)于原材料直接給你,你只需要用它蓋樓即可。
      下載積分: 9 賞幣
      上傳時(shí)間:2024-03-17
      頁數(shù): 128
      11人已閱讀
      ( 4 星級)
    • 簡介:C語言程序設(shè)計(jì)實(shí)訓(xùn)教程習(xí)題和實(shí)驗(yàn)解答C語言概述1【習(xí)題解答】1結(jié)構(gòu)化程序有三大基本結(jié)構(gòu)順序、分支和循環(huán)2算法可以理解為有基本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整的解題步驟。或者看成按照要求設(shè)計(jì)好的有限的確切的計(jì)算序列,并且這樣的步驟和序列可以解決一類問題。。有窮性一個(gè)算法應(yīng)包含有限的操作步驟而不能是無限的。確定性算法中每一個(gè)步驟應(yīng)當(dāng)是確定的,而不能應(yīng)當(dāng)是含糊的,有零個(gè)或多個(gè)輸入輸出,有一個(gè)或多個(gè)輸出。有效性算法中每一個(gè)步驟應(yīng)當(dāng)能有效地執(zhí)行,并得到確定的結(jié)果。對于程序設(shè)計(jì)人員,必須會(huì)設(shè)計(jì)算法,并根據(jù)算法寫出程序。可以用自然語言、流程圖、偽代碼和計(jì)算機(jī)語言表示算法。3C語言的主要特點(diǎn)有語言簡潔、緊湊,使用方便、靈活。ANSIC一共只有32個(gè)關(guān)鍵字;控制語句豐富,程序書寫自由,主要用小寫字母表示,壓縮了一切不必要的成分;運(yùn)算符豐富,共有34種;數(shù)據(jù)結(jié)構(gòu)類型豐富;具有結(jié)構(gòu)化的控制語句;語法限制不太嚴(yán)格,程序設(shè)計(jì)自由度大;C語言允許直接訪問物理地址,能進(jìn)行位(BIT)操作,能實(shí)現(xiàn)匯編語言的大部分功能,可以直接對硬件進(jìn)行操作。因此有人把它稱為中級語言;生成目標(biāo)代碼質(zhì)量高,程序執(zhí)行效率高;與匯編語言相比,用C語言寫的程序可移植性好。4用傳統(tǒng)流程圖表達(dá)如下3輸入三個(gè)學(xué)生的成績,求這三個(gè)學(xué)生的總成績和平均成績。INCLUDEVOIDMAININTABCSUMFLOATAVERAGEPRINTF“PLEASEINPUTSTUDENTS’SCE”SCANF“DDD”SUMABCAVERAGESUM30PRINTF“SUM?VERAGEFN”SUMAVERAGE2【實(shí)驗(yàn)解答】1C102①程序功能為輸入兩個(gè)數(shù),求兩數(shù)的差②C103INCLUDEVOIDMAININTABCAB5CABPRINTF“ABD”C4運(yùn)行結(jié)果I8J10M9N10U9V10回車5X16Y24Z246①10068②10068DD③10068DD④120112XP⑤出錯(cuò)⑥3043210A
      下載積分: 9 賞幣
      上傳時(shí)間:2024-03-13
      頁數(shù): 83
      15人已閱讀
      ( 4 星級)
    • 簡介:數(shù)據(jù)結(jié)構(gòu),李云清楊慶紅揭安全,高等學(xué)校精品課程,人民郵電出版社,(第2版),數(shù)據(jù)結(jié)構(gòu),揭安全,江西省高等學(xué)校精品課程,E_MAILJIEANQUAN163COM,江西師范大學(xué)計(jì)算機(jī)信息工程學(xué)院,第3章線性表的鏈?zhǔn)酱鎯?chǔ),鏈?zhǔn)酱鎯?chǔ),單鏈表,帶頭結(jié)點(diǎn)的單鏈表,循環(huán)單鏈表,,,,雙鏈表,鏈?zhǔn)綏?鏈?zhǔn)疥?duì)列,線性表的存儲(chǔ)方式除了常用的順序存儲(chǔ)外,采用鏈?zhǔn)椒绞酱鎯?chǔ)也是一種常見的方式。本章將介紹一般線性表的幾種鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)方式,如單鏈表、帶頭結(jié)點(diǎn)單鏈表、循環(huán)單鏈表、雙鏈表以及特殊的線性表?xiàng):完?duì)列的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)。,31鏈?zhǔn)酱鎯?chǔ),數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式必須體現(xiàn)它的邏輯關(guān)系。在鏈?zhǔn)酱鎯?chǔ)方式下,實(shí)現(xiàn)中除存放一個(gè)結(jié)點(diǎn)的信息外,還需附設(shè)指針,用指針體現(xiàn)結(jié)點(diǎn)之間的邏輯關(guān)系。如果一個(gè)結(jié)點(diǎn)有多個(gè)后繼或多個(gè)前驅(qū),那么可以附設(shè)相應(yīng)個(gè)數(shù)的指針,一個(gè)結(jié)點(diǎn)附設(shè)的指針指向的是這個(gè)結(jié)點(diǎn)的某個(gè)前驅(qū)或后繼。,線性結(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)最多只有一個(gè)前驅(qū)和一個(gè)后繼,這里暫且設(shè)定更關(guān)心它的后繼,這樣在存儲(chǔ)時(shí)除了存放該結(jié)點(diǎn)的信息外,只要附設(shè)一個(gè)指針即可,該指針指向它的后繼結(jié)點(diǎn)的存放位置。每個(gè)結(jié)點(diǎn)的存儲(chǔ)形式是,例,數(shù)據(jù)的邏輯結(jié)構(gòu)B(K,R)其中K{K1,K2,K3,K4,K5}R{R}R{,,,}是一個(gè)線性結(jié)構(gòu),它的鏈?zhǔn)酱鎯?chǔ)如圖所示,為了清晰,上圖可以更簡潔地用下圖表示。,32單鏈表,單鏈表是線性表鏈?zhǔn)酱鎯?chǔ)的一種形式,其中的結(jié)點(diǎn)一般含有兩個(gè)域,一個(gè)是存放數(shù)據(jù)信息的INFO域,另一個(gè)是指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)的存放地址的指針域NEXT。一個(gè)單鏈表必須有一個(gè)首指針指向單鏈表中的第一個(gè)結(jié)點(diǎn)。,,◎,,◎,,◎,數(shù)據(jù)域,指針域,,節(jié)點(diǎn),直觀化的描述方法,單鏈表是由表頭唯一確定,因此單鏈表可以用頭指針的名字來命名。例如若頭指針名是HEAD,則把鏈表稱為表HEAD。,,HEAD,,A非空表,HEADNULL,B非空表,322單鏈表的實(shí)現(xiàn),單鏈表結(jié)構(gòu)的C語言描述如下/?????????????????????????????????????????//?鏈表實(shí)現(xiàn)的頭文件,文件名SLNKLISTH?//?????????????????????????????????????????/TYPEDEFINTDATATYPETYPEDEFSTRUCTLINK_NODE{DATATYPEINFOSTRUCTLINK_NODE?NEXT}NODE,單鏈表幾個(gè)基本操作的具體實(shí)現(xiàn),建立一個(gè)空的單鏈表/???????????????????????????????????????????????????//?函數(shù)功能建立一個(gè)空的單鏈表?//?函數(shù)參數(shù)無?//?函數(shù)返回值指向NODE類型變量的指針?//?文件名SLNKLISTC,函數(shù)名INIT?//???????????????????????????????????????????????????/NODE?INIT/?建立一個(gè)空的單鏈表?/{RETURNNULL}算法31建立一個(gè)空的單鏈表,輸出單鏈表中各個(gè)結(jié)點(diǎn)的值VOIDDISPLAYNODE?HEAD{NODE?PPHEADIFPPRINTF“\N單鏈表是空的“ELSE{PRINTF“\N單鏈表各個(gè)結(jié)點(diǎn)的值為\N“WHILEP{PRINTF““,PINFOPPNEXT}}}算法32輸出單鏈表中各個(gè)結(jié)點(diǎn)的值,在單鏈表中查找一個(gè)值為X的結(jié)點(diǎn)NODE?FINDNODE?HEAD,INTI{INTJ1NODE?PHEADIFINEXTJ}RETURNP}算法33在單鏈表中查找一個(gè)值為X的結(jié)點(diǎn),單鏈表的插入過程見下圖所示,,2HEADP,1,1PNEXTHEAD,A在單鏈表的最前面插入一個(gè)值為X的新結(jié)點(diǎn),單鏈表的插入過程見下圖所示,,∧,,,,,,HEAD,2,,2HEADP,A在單鏈表的最前面插入一個(gè)值為X的新結(jié)點(diǎn),1,1PNEXTHEAD,單鏈表的插入過程見下圖所示,,B在Q所指的結(jié)點(diǎn)后插入一個(gè)P所指的值為X的新結(jié)點(diǎn),1PNEXTQNEXT,1,單鏈表的插入過程見下圖所示,HEAD,,,,,,B在Q所指的結(jié)點(diǎn)后插入一個(gè)P所指的值為X的新結(jié)點(diǎn),1PNEXTQNEXT,P,Q,2QNEXTP,1,2,/?????????????????????????????????????????????????????//?函數(shù)功能單鏈表第I個(gè)結(jié)點(diǎn)后插入值為X的新結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類型變量的指針HEAD?//?DATATYPE類型變量X,INT型變量I?//?函數(shù)返回值指向NODE類型變量的指針?//?文件名SLNKLISTC,函數(shù)名INSERT?//?????????????????????????????????????????????????????/NODE?INSERTNODE?HEAD,DATATYPEX,INTI{NODE?P,?QQFINDHEAD,I/?查找第I個(gè)結(jié)點(diǎn)?/IFQELSE{PNODE?MALLOCSIZEOFNODE/?分配空間?/PINFOX/?設(shè)置新結(jié)點(diǎn)?/,IFI0{/插入的結(jié)點(diǎn)作為單鏈表的第一個(gè)結(jié)點(diǎn)/PNEXTHEAD/?插入1?/HEADP/?插入2?/}ELSE{PNEXTQNEXT/?插入1?/QNEXTP/?插入2?/}}RETURNHEAD}算法34在單鏈表中第I個(gè)結(jié)點(diǎn)后插入一個(gè)值為X的新結(jié)點(diǎn),刪除操作見下圖所示,∧,,,,,,,HEAD,1HEADHEADNEXT,A刪除單鏈表的最前面的(第一個(gè))結(jié)點(diǎn),2FREEP,,刪除操作見下圖所示,∧,,,,,HEAD,1HEADHEADNEXT,A刪除單鏈表的最前面的(第一個(gè))結(jié)點(diǎn),2FREEP,B刪除P指向的結(jié)點(diǎn),PRE為P的前驅(qū)結(jié)點(diǎn),1PRENEXTPNEXT,HEAD,,,,B刪除P指向的結(jié)點(diǎn),PRE為P的前驅(qū)結(jié)點(diǎn),1PRENEXTPNEXT,HEAD,,,1,B刪除P指向的結(jié)點(diǎn),PRE為P的前驅(qū)結(jié)點(diǎn),1PRENEXTPNEXT,HEAD,,PRE,,1,2FREEP,/???????????????????????????????????????????????????//?函數(shù)功能在單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類型變量的指針HEAD?//?DATATYPE類型變量X?//?函數(shù)返回值指向NODE類型變量的指針?//?文件名SLNKLISTC,函數(shù)名DELE?//???????????????????????????????????????????????????/NODE?DELENODE?HEAD,DATATYPEX{NODE?PRENULL,?PIFHEAD{PRINTF“單鏈表是空的“RETURNHEAD}PHEADWHILEPPPNEXT}/?PRE指向P的前驅(qū)結(jié)點(diǎn)?/IFPRE/?刪除1?/,ELSEPRENEXTPNEXTFREEPRETURNHEAD}算法35在單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn),鏈?zhǔn)酱鎯?chǔ)的插入和刪除操作比順序存儲(chǔ)方便,但不能隨機(jī)訪問某個(gè)結(jié)點(diǎn),33帶頭結(jié)點(diǎn)單鏈表,331帶頭結(jié)點(diǎn)單鏈表,帶頭結(jié)點(diǎn)單鏈表見下圖所示,332帶頭結(jié)點(diǎn)單鏈表的實(shí)現(xiàn),一般的單鏈表中,第一個(gè)結(jié)點(diǎn)由HEAD指示,而在帶頭結(jié)點(diǎn)單鏈表中,HEAD指示的是所謂的頭結(jié)點(diǎn),它不是存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中的實(shí)際結(jié)點(diǎn),第一個(gè)實(shí)際的結(jié)點(diǎn)是HEADNEXT指示的。在帶頭結(jié)點(diǎn)單鏈表的操作實(shí)現(xiàn)時(shí)要注意這一點(diǎn)。,NODE?INIT{NODE?HEADHEADNODE?MALLOCSIZEOFNODEHEADNEXTNULLRETURNHEAD}算法36建立一個(gè)空的帶頭結(jié)點(diǎn)的單鏈表,VOIDDISPLAYNODE?HEAD{NODE?PPHEADNEXT/?從第一個(gè)(實(shí)際)結(jié)點(diǎn)開始?/IFPPRINTF“\N帶頭結(jié)點(diǎn)的單鏈表是空的“ELSE{PRINTF“\N帶頭結(jié)點(diǎn)的單鏈表各個(gè)結(jié)點(diǎn)的值為\N“WHILEP{PRINTF““,PINFOPPNEXT}}}算法37輸出帶頭結(jié)點(diǎn)的單鏈表中各個(gè)結(jié)點(diǎn)的值,/?????????????????????????????????????????????????????//?函數(shù)功能在帶頭結(jié)點(diǎn)的單鏈表中查找第I個(gè)結(jié)點(diǎn)地址?//?函數(shù)參數(shù)指向NODE類型變量的指針HEAD?//?INT類型變量I?//?函數(shù)返回值指向NODE類型變量的指針HEAD?//?文件名HLNKLISTC,函數(shù)名FIND?//?????????????????????????????????????????????????????/NODE?FINDNODE?HEAD,INTI{INTJ0NODE?PHEADIFINEXTJ/?繼續(xù)向后(左)查找,計(jì)數(shù)器加1?/}RETURNP/?返回結(jié)果,I0時(shí),P指示的是頭結(jié)點(diǎn)?/}算法38在帶頭結(jié)點(diǎn)的單鏈表中查找第I個(gè)結(jié)點(diǎn),帶頭結(jié)點(diǎn)單鏈表的插入過程見圖37,帶頭結(jié)點(diǎn)的單鏈表的插入操作的具體實(shí)現(xiàn)見算法39。/????????????????????????????????????????????????????//?函數(shù)功能在帶頭結(jié)點(diǎn)的單鏈表中第I個(gè)結(jié)點(diǎn)后插入一個(gè)值為X的新結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類型變量的指針HEAD?//?DATATYPE類型變量X,INT型變量I?//?函數(shù)返回值指向NODE類型變量的指針HEAD?//?文件名HLNKLISTC,函數(shù)名INSERT?//????????????????????????????????????????????????????/NODE?INSERTNODE?HEAD,DATATYPEX,INTI{NODE?P,?QQFINDHEAD,I/?查找?guī)ь^結(jié)點(diǎn)的單鏈表中的第I個(gè)結(jié)點(diǎn)?//?I0,表示新結(jié)點(diǎn)插入在頭結(jié)點(diǎn)之后,此時(shí)Q指向的是頭結(jié)點(diǎn)?/,IFQ/?沒有找到?/{PRINTF“\N帶頭結(jié)點(diǎn)的單鏈表中不存在第D個(gè)結(jié)點(diǎn)不能插入D“,I,XRETURNHEAD}PNODE?MALLOCSIZEOFNODE/?為準(zhǔn)備插入的新結(jié)點(diǎn)分配空間?/PINFOX/?為新結(jié)點(diǎn)設(shè)置值X?/PNEXTQNEXT/?插入1?/QNEXTP/?插入2,當(dāng)I0時(shí),由于Q指向的是頭結(jié)點(diǎn),本語句等價(jià)于HEADNEXTP?/RETURNHEAD}算法39在帶頭結(jié)點(diǎn)的單鏈表中第I個(gè)結(jié)點(diǎn)后插入一個(gè)值為X的新結(jié)點(diǎn),帶頭結(jié)點(diǎn)單鏈表的刪除過程見圖38。,,,,∧,,,,,,,HEAD,Q,,1HEADNEXTQNEXT,A刪除帶頭結(jié)點(diǎn)單鏈表的最前面的(第一個(gè))實(shí)際結(jié)點(diǎn),11,,NODE?DELENODE?HEAD,DATATYPEX{NODE?PREHEAD,?Q/?首先PRE指向頭結(jié)點(diǎn)?/QHEADNEXT/?Q從帶頭結(jié)點(diǎn)的第一個(gè)實(shí)際結(jié)點(diǎn)開始找值為X的結(jié)點(diǎn)?/WHILEQQQNEXT}/?繼續(xù)查找,PRE指向Q的前驅(qū)?/IFQ{PRENEXTQNEXT/?刪除?/FREEQ}/?釋放空間?/RETURNHEAD}算法310在帶頭結(jié)點(diǎn)的單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn),算法設(shè)計(jì)題1、用單鏈表作為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)線性表(A0,A1,,AN1)就地逆置的操作,所謂就地指輔助空間應(yīng)為O1。2、設(shè)單鏈表L是一個(gè)遞減有序表,試寫一算法將X插入其中后仍保持L的有序性。3、寫一算法將單鏈表中值重復(fù)的結(jié)點(diǎn)刪除,使所得的結(jié)果表中各結(jié)點(diǎn)值均不相同。4、設(shè)計(jì)一個(gè)算法,對單鏈表按結(jié)點(diǎn)值從小到大對結(jié)點(diǎn)進(jìn)行排序。,算法設(shè)計(jì)題5、設(shè)計(jì)一個(gè)算法,將兩個(gè)有序單鏈表合并成一個(gè)有序的單鏈表。6、設(shè)計(jì)一個(gè)算法,求兩個(gè)單鏈表表示的集合的交集,并將結(jié)果用一個(gè)新的單鏈表保存并返回。,10,,,,P,鏈表插入排序演示,50,,,10,,,,,,HEAD,,,S,,50,,10,,,,,,HEAD,,,S,,QHEADNEXT,WHILEQQQNEXT,循環(huán)結(jié)束時(shí),將S結(jié)點(diǎn)加在PRE與Q所指示的結(jié)點(diǎn)之間,50,,10,,,,,,HEAD,,,S,,QHEADNEXT,WHILEQQQNEXT,SNEXTQPRENEXTS,50,,10,,,,,,HEAD,,QHEADNEXT,WHILEQQQNEXT,SNEXTQPRENEXTS,,50,,40,,,10,,,,,,HEAD,,QHEADNEXT,WHILEQQQNEXT,SNEXTQPRENEXTS,,,,,算法設(shè)計(jì)題多相式相加問題AX73X9X85X17BX8X22X79X8,34循環(huán)單鏈表,341循環(huán)單鏈表,循環(huán)單鏈表類型的描述(略),342循環(huán)單鏈表的實(shí)現(xiàn),單鏈表中某個(gè)結(jié)點(diǎn)P是表中最后一個(gè)結(jié)點(diǎn)的特征是PNEXTNULL。對于一個(gè)循環(huán)單鏈表,若首指針為HEAD,表中的某個(gè)結(jié)點(diǎn)P是最后一個(gè)結(jié)點(diǎn)的特征應(yīng)該是PNEXTHEAD。循環(huán)單鏈表的頭文件和單鏈表的相同。,建立一個(gè)空的循環(huán)單鏈表/??????????????????????????????????????????????????//?函數(shù)功能建立一個(gè)空的循環(huán)單鏈表?//?函數(shù)參數(shù)無?//?函數(shù)返回值指向NODE類型變量的指針?//?文件名CLNKLISTC,函數(shù)名INIT?//??????????????????????????????????????????????????/NODE?INIT/?建立一個(gè)空的循環(huán)單鏈表?/{RETURNNULL}算法311建立一個(gè)空的循環(huán)單鏈表,/??????????????????????????????????????????????????????//?函數(shù)功能獲得循環(huán)單鏈表的最后一個(gè)結(jié)點(diǎn)的存儲(chǔ)地址?//?函數(shù)參數(shù)指向NODE類型變量的指針變量HEAD?//?函數(shù)返回值指向NODE類型變量的指針?//?文件名CLNKLISTC,函數(shù)名REAR?//??????????????????????????????????????????????????????/NODE?REARNODE?HEAD{NODE?PIFHEAD/?循環(huán)單鏈表為空?/PNULLELSE{PHEAD/?從第一個(gè)結(jié)點(diǎn)開始?/WHILEPNEXTHEAD/?沒有到達(dá)最后一個(gè)結(jié)點(diǎn)?/PPNEXT/?繼續(xù)向后?/,}RETURNP}算法312獲得循環(huán)單鏈表的最后一個(gè)結(jié)點(diǎn)的存儲(chǔ)地址,/?????????????????????????????????????????????????????//?函數(shù)功能輸出循環(huán)單鏈表中各個(gè)結(jié)點(diǎn)的值?//?函數(shù)參數(shù)指向NODE類型變量的指針變量HEAD?//?函數(shù)返回值空?//?文件名CLNKLISTC,函數(shù)名DISPLAY?//?????????????????????????????????????????????????????/VOIDDISPLAYNODE?HEAD{NODE?PIFHEADPRINTF“\N循環(huán)單鏈表是空的\N“ELSE{PRINTF“\N循環(huán)單鏈表各個(gè)結(jié)點(diǎn)的值分別為\N“PRINTF““,HEADINFO/?輸出非空表中第一個(gè)結(jié)點(diǎn)的值?/,PHEADNEXT/?P指向第一個(gè)結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)?/WHILEPHEAD/?沒有回到第一個(gè)結(jié)點(diǎn)?/{PRINTF““,PINFOPPNEXT}}}算法313輸出循環(huán)單鏈表中各個(gè)結(jié)點(diǎn)的值,/?????????????????????????????????????????????????????//?函數(shù)功能循環(huán)單鏈表中查找值為X的結(jié)點(diǎn)的存儲(chǔ)地址?//?函數(shù)參數(shù)指向NODE類型變量的指針變量HEAD?//?DATATYPE類型的變量X?//?函數(shù)返回值指向NODE類型變量的指針?//?文件名CLNKLISTC,函數(shù)名FIND?//?????????????????????????????????????????????????????/NODE?FINDNODE?HEAD,DATATYPEX{/?查找一個(gè)值為X的結(jié)點(diǎn)?/NODE?QIFHEAD/?循環(huán)單鏈表是空的?/{PRINTF“\N循環(huán)單鏈表是空的無法找指定結(jié)點(diǎn)“RETURNNULL,}QHEAD/?Q指向循環(huán)單鏈表的第一個(gè)結(jié)點(diǎn),準(zhǔn)備查找?/WHILEQNEXTHEAD/?繼續(xù)查找?/IFQINFOXRETURNQELSERETURNNULL}算法314在循環(huán)單鏈表中查找一個(gè)值為X的結(jié)點(diǎn),循環(huán)單鏈表的插入過程如圖,,,,,,,,,HEAD,P,,21,2,,REAR,A在循環(huán)單鏈表的最前面插入一個(gè)值為X的新結(jié)點(diǎn),,,,,33,,1PNEXTHEAD,2HEADP,3REARNEXTP,循環(huán)單鏈表的插入過程如圖,,,,HEAD,,,21,2,QP,,,B循環(huán)單鏈表,在Q所指的結(jié)點(diǎn)后插入一個(gè)P所指的值為X的新結(jié)點(diǎn),1PNEXTQNEXT,,,,,,,2QNEXTP,/???????????????????????????????????????????????????????//?函數(shù)功能循環(huán)單鏈表第I個(gè)結(jié)點(diǎn)后插入值為X的新結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類型變量的指針變量HEAD?//?DATATYPE類型的變量X,INT類型的變量I?//?函數(shù)返回值指向NODE類型變量的指針?//?文件名CLNKLISTC,函數(shù)名INSERT?//???????????????????????????????????????????????????????/NODE?INSERTNODE?HEAD,DATATYPEX,INTI{/I為0時(shí)表示將值為X的結(jié)點(diǎn)插入作為循環(huán)單鏈表的第一個(gè)結(jié)點(diǎn)/NODE?P,?Q,MYREARINTJPNODE?MALLOCSIZEOFNODE/?分配空間?/PINFOX/?設(shè)置新結(jié)點(diǎn)的值?/IFINEXTPHEADPRETURNHEAD}IFI0/?找到循環(huán)單鏈表的最后一個(gè)結(jié)點(diǎn)?/PNEXTHEAD/?插入1?/HEADP/?插入2?/MYREARNEXTP/?插入3最后一個(gè)結(jié)點(diǎn)的指針域指向新插入的表中第一個(gè)結(jié)點(diǎn)?/RETURNHEAD}IFI0FREEPRETURNHEAD}IFI0/?準(zhǔn)備從表中第一個(gè)結(jié)點(diǎn)開始查找?/J1/?計(jì)數(shù)開始?/WHILEIJJ/?繼續(xù)查找,計(jì)數(shù)器加1?/}IFIJ/?找不到指定插入位置,即I的值超過表中結(jié)點(diǎn)的個(gè)數(shù),則不進(jìn)行插入?/{PRINTF“\N表中不存在第D個(gè)結(jié)點(diǎn),無法進(jìn)行插入\N“,IFREEPRETURNHEAD}ELSE,ELSE{/?找到了第I個(gè)結(jié)點(diǎn),插入X?/PNEXTQNEXT/?插入,修改指針1?/QNEXTP/?插入,修改指針2?/RETURNHEAD}}}算法315在循環(huán)單鏈表中第I個(gè)結(jié)點(diǎn)后插入一個(gè)值為X的新結(jié)點(diǎn),循環(huán)單鏈表的刪除過程如圖,,,,,,,,HEAD,Q,,1HEADHEADNEXT2PRENEXTHEAD,A刪除循環(huán)單鏈表的最前面的(第一個(gè))結(jié)點(diǎn),11,,,,,,PRE,,22,循環(huán)單鏈表的刪除過程如圖,/?????????????????????????????????????????????????????//?函數(shù)功能在循環(huán)單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類型變量的指針變量HEAD?//?DATATYPE類型的變量X?//?函數(shù)返回值指向NODE類型變量的指針?//?文件名CLNKLISTC,函數(shù)名DELE?//?????????????????????????????????????????????????????/NODE?DELENODE?HEAD,DATATYPEX{NODE?PRENULL,?Q/?Q用于查找值為X的結(jié)點(diǎn),PRE指向Q的前驅(qū)結(jié)點(diǎn)?/IFHEAD/?表為空,則無法做刪除操作?/{PRINTF“\N循環(huán)單鏈表為空,無法做刪除操作“RETURNHEAD},QHEAD/?從第1個(gè)結(jié)點(diǎn)開始準(zhǔn)備查找?/WHILEQNEXTHEADQQNEXT/?PRE為Q的前驅(qū),繼續(xù)查找?/}/?循環(huán)結(jié)束后,PRE為Q的前驅(qū)?/IFQINFOX/?沒找到?/{PRINTF“沒有找到值為D的結(jié)點(diǎn)“,X}ELSE/?找到了,下面要?jiǎng)h除Q?/{IFQHEAD{PRENEXTQNEXTFREEQ}ELSE,IFHEADNEXTHEAD{FREEQHEADNULL}ELSE{PREHEADNEXTWHILEPRENEXTQPREPRENEXT/找Q的前驅(qū)結(jié)點(diǎn)位置/HEADHEADNEXTPRENEXTHEADFREEQ}}RETURNHEAD}算法316在循環(huán)單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn),3.循環(huán)單鏈表的整體插入與刪除操作,圖312一個(gè)循環(huán)單鏈表整體插入到一個(gè)單鏈表前部的圖示,35雙鏈表,351雙鏈表,前面的各種鏈?zhǔn)奖碇?,一個(gè)結(jié)點(diǎn)的指針域是指向它的后繼結(jié)點(diǎn)的,如果需要找一個(gè)結(jié)點(diǎn)P的前驅(qū)結(jié)點(diǎn),則必須從表首指針開始查找,當(dāng)某個(gè)結(jié)點(diǎn)PRE的指針域指向的是結(jié)點(diǎn)P時(shí),即PRENEXTP時(shí),則說明PRE是P的前驅(qū)結(jié)點(diǎn)。如果常常需要知道一個(gè)結(jié)點(diǎn)的前驅(qū)和后繼結(jié)點(diǎn),上述的鏈?zhǔn)奖硎遣贿m合的。既然單鏈表中每個(gè)結(jié)點(diǎn)有一個(gè)指針域指向它的后繼結(jié)點(diǎn),那自然地想到再增設(shè)一個(gè)指針域指向它的前驅(qū)結(jié)點(diǎn),這就構(gòu)成了雙鏈表。,雙鏈表的結(jié)點(diǎn)包括三個(gè)域,一個(gè)是存放數(shù)據(jù)信息的INFO域,另外兩個(gè)是指針域,這里用LLINK和RLINK表示,LLINK指向它的前驅(qū)結(jié)點(diǎn),RLINK指向它的后繼結(jié)點(diǎn)。,雙鏈表的一般情形如圖所示,雙鏈表類型的描述(略),352雙鏈表的實(shí)現(xiàn),雙鏈表結(jié)構(gòu)的C語言描述如下/???????????????????????????????????????//?雙鏈表的頭文件,文件名DLNKLISTH?//???????????????????????????????????????/TYPEDEFINTDATATYPETYPEDEFSTRUCTDLINK_NODE{DATATYPEINFOSTRUCTDLINK_NODE?LLINK,?RLINK}DNODE,/??????????????????????????????????????????????????//?函數(shù)功能輸出雙鏈表中各個(gè)結(jié)點(diǎn)的值?//?函數(shù)參數(shù)指向DNODE類型變量的指針HEAD?//?函數(shù)返回值空?//?文件名DLNKLISTC,函數(shù)名DISPLAY?//??????????????????????????????????????????????????/VOIDDISPLAYDNODE?HEAD{DNODE?PPRINTF“\N“PHEADIFPPRINTF“\N雙鏈表是空的\N“ELSE{PRINTF“\N雙鏈表中各個(gè)結(jié)點(diǎn)的值為\N“WHILEP{PRINTF““,PINFOPPRLINK}}}算法318輸出雙鏈表中各個(gè)結(jié)點(diǎn)的值,DNODE?FINDDNODE?HEAD,INTI{INTJ1DNODE?PHEADIFIRLINKJ/?繼續(xù)沿著右指針向后查找,計(jì)數(shù)器加1?/}IFP{PRINTF“\N第D個(gè)結(jié)點(diǎn)不存在\N“,IRETURNNULL}RETURNP}算法319查找雙鏈表中第I個(gè)結(jié)點(diǎn),雙鏈表插入過程如下圖所示,雙鏈表插入過程如下圖所示,,∧,,,,,,,,,HEAD,1PRLINKQRLINK2PLLINKQ3QRLINKLLINKP4QRLINKP,,,,,,,,,2431,Q,,X,,,P,,,43,,B在雙鏈表中Q所指結(jié)點(diǎn)的后面插入一個(gè)值為X的新結(jié)點(diǎn),,雙鏈表插入過程如下圖所示,,∧,,,,,,,,,1PRLINKQRLINKNULL2PLLINKQ4QRLINKP,,,241,Q,X,∧,,P,,,C在雙鏈表中Q所指結(jié)點(diǎn)(是最后一個(gè)結(jié)點(diǎn))的后面插入一個(gè)值為X的新結(jié)點(diǎn),HEAD,,,/?????????????????????????????????????????????????????//?函數(shù)功能雙鏈表第I個(gè)結(jié)點(diǎn)后插入值為X的新結(jié)點(diǎn)?//?函數(shù)參數(shù)指向DNODE類型變量的指針HEAD?//?DATATYPE類型的變量X,INT類型的變量?//?函數(shù)返回值指向DNODE類型變量的指針?//?文件名DLNKLISTC,函數(shù)名INSERT?//?????????????????????????????????????????????????????/DNODEINSERTDNODEHEAD,DATATYPEX,INTI{
      下載積分: 4 賞幣
      上傳時(shí)間:2024-01-06
      頁數(shù): 113
      5人已閱讀
      ( 4 星級)
    • 簡介:II22中國海洋大學(xué)中國海洋大學(xué)青島學(xué)院青島學(xué)院C語言課程設(shè)計(jì)報(bào)告書語言課程設(shè)計(jì)報(bào)告書題目學(xué)生信息管理系統(tǒng)學(xué)生姓名指導(dǎo)教師學(xué)院專業(yè)班級IIIIII22目錄1前言12需求分析23模塊設(shè)計(jì)圖及組內(nèi)分工34NS流程圖清單35存儲(chǔ)結(jié)構(gòu)及函數(shù)說明66課程設(shè)計(jì)結(jié)果77實(shí)踐心得體會(huì)10
      下載積分: 5 賞幣
      上傳時(shí)間:2024-05-22
      頁數(shù): 14
      6人已閱讀
      ( 4 星級)
    • 簡介:1目錄目錄第13章C語言基礎(chǔ)知識習(xí)題21選擇題22填空題73答案及部分解析9第4章選擇結(jié)構(gòu)習(xí)題111選擇題112填空題173答案及部分解析23第5章循環(huán)結(jié)構(gòu)習(xí)題261選擇題262填空題323答案及部分解題分析39第6章數(shù)組習(xí)題411單項(xiàng)選擇題412填空題443判斷題454程序填空題455閱讀程序,分析程序的功能。49第7章函數(shù)習(xí)題551單項(xiàng)選擇題552填空題563判斷題574程序填空題585寫出下列程序運(yùn)行結(jié)果59第8章指針習(xí)題671選擇題672填空題691DC語言程序中的MAIN函數(shù)必須放在程序的開始部分13C編譯程序是()。AC程序的機(jī)器語言版本B一組機(jī)器語言指令C將C源程序編譯成目標(biāo)程序D由制造廠家提供的一套應(yīng)用軟件14以下選項(xiàng)中,合法的用戶標(biāo)識符是()。ALONGB_2ABCC3DMAXDADAT15以下選項(xiàng)中,合法的實(shí)型常數(shù)是()。A5E20BE3C2E0D13E16已知大寫字母A的II碼值是65,小寫字母A的II碼是97,則用八進(jìn)制表示的字符常量’101’是()。A字符AB字符AC字符CD非法的常量17以下選項(xiàng)中,合法轉(zhuǎn)義字符的選項(xiàng)是()。A’’B’018’C’XAB’D’ABC’18以下選項(xiàng)中,正確的字符常量是()。A”F”B’’’C’W’D’’19以下選項(xiàng)中可作為C語言合法整數(shù)的是A10110BB0386C0XFFADX2A220下列變量定義中合法的是ASHT_A1LE1BDOUBLEB15E25CLONGDO0XFDALDFLOAT2_1E321與數(shù)學(xué)式子對應(yīng)的C語言表達(dá)式是()。129XXNA9XN2X1B9XN2X1C9POWXN12X1D9POWNX2X122若有代數(shù)式,則不正確的C語言表達(dá)式是()。CDAB3AACDB3B3ABCDC3ABCDDABDC323已知各變量的類型說明如下INTM8NABUNSIGNEDLONGW10DOUBLEX314Y012則以下符合C語言語法的表達(dá)式是()。AAAB2A8BNN318CXYFLOATM24以下符合C語言語法的賦值表達(dá)式是()。AA9BCD9BA9BCD9CA9BBC9DA9BC925已知字母A的II碼為十進(jìn)制數(shù)65,且S為字符型,則執(zhí)行語句S’A’’6’’3’;后,S中的值為()。A’D’B68C不確定的值D’C’26在C語言中,要求運(yùn)算數(shù)必須是整型的運(yùn)算符是()。ABCD
      下載積分: 9 賞幣
      上傳時(shí)間:2024-03-11
      頁數(shù): 70
      11人已閱讀
      ( 4 星級)
    • 簡介:CPAGE1C語言程序的基本單位是__________A程序行B語句C函數(shù)D字符CC語言程序的三種基本結(jié)構(gòu)是__________A、順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)B、遞歸結(jié)構(gòu),循環(huán)結(jié)構(gòu),轉(zhuǎn)移結(jié)構(gòu)C、嵌套結(jié)構(gòu),遞歸結(jié)構(gòu),順序結(jié)構(gòu)D、循環(huán)結(jié)構(gòu),轉(zhuǎn)移結(jié)構(gòu),順序結(jié)構(gòu)AC語言規(guī)定,程序中各函數(shù)之間A既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用B不允許直接遞歸調(diào)用也不允許間接遞歸調(diào)用C允許直接遞歸調(diào)用不允許間接遞歸調(diào)用D不允許直接遞歸調(diào)用允許間接遞歸調(diào)用AC語言中可處理的文件類型是()A文本文件和數(shù)據(jù)文件B文本文件和二進(jìn)制文件C數(shù)據(jù)文件和二進(jìn)制文件D數(shù)據(jù)代碼文件BC語言可執(zhí)行程序的開始執(zhí)行點(diǎn)是()A程序中第條可執(zhí)行語句B程序中第個(gè)函數(shù)C程序中的MAIN函數(shù)D包含文件中的第個(gè)函數(shù)C不是C語言提供的合法的數(shù)據(jù)類型關(guān)鍵字是ADOUBLEBSHTCINTEGERDCC語言中運(yùn)算對象必須是整型數(shù)的運(yùn)算符是ABC和DAC語言中函數(shù)返回值的類型是由()決定。ARETURN語句中的表達(dá)式類型B調(diào)用函數(shù)的主調(diào)函數(shù)類型C調(diào)用函數(shù)時(shí)臨時(shí)D定義函數(shù)時(shí)所指定的函數(shù)類型DC語言中數(shù)組名作為參數(shù)傳遞給函數(shù),作為實(shí)在參數(shù)的數(shù)組名被處理為___________。A該數(shù)組的長度B該數(shù)組的元素個(gè)數(shù)C該數(shù)組中各元素的值D該數(shù)組的首地址DC語言中數(shù)組下標(biāo)的下限是___________A、1B、0C、視具體情況D、無固定下限BC語言中提供的合法關(guān)鍵字是__________A、SWITHB、CHERC、CESED、DEFAULTDC語言中文件的存取方式是____________________。A順序存取B隨機(jī)存取C順序存取、隨機(jī)存取均可D順序存取、隨機(jī)存取均不可CC語言中最簡單的數(shù)據(jù)類型包括A整型、實(shí)型、邏輯型B整型、實(shí)型、字符型C整型、字符型、邏輯型D整型、實(shí)型、邏輯型、字符型BSIZEOFFLOAT是()A種函數(shù)調(diào)用B個(gè)不合法的表示形式C個(gè)整型表達(dá)式D個(gè)浮點(diǎn)表達(dá)式CX、Y、Z被定義為INT型變量,若從鍵盤給X、Y、Z輸入數(shù)據(jù),正確的輸入語句是AINPUTXYZBSCANF“DDD“CSCANF“DDD“XYZDREAD“DDD“B表達(dá)式109的值是ATRUEB非零值C0D1D表示關(guān)系X5PRINTF“DN“XELSEPRINTF“DN“XB若執(zhí)行以下程序時(shí)從鍵盤上輸入9,則輸出結(jié)果是A11B10C9D8MAININTNSCANF“D“IFNBWHILEAYYZ||XYYXYYXYXY的功能是A、把X和Y按從大到小排列B、把X和Y按從小到大排列C、無確定結(jié)果D、交換X和Y中的值D設(shè)有INTX11則表達(dá)式X13的值是A3B4C11D12A
      下載積分: 9 賞幣
      上傳時(shí)間:2023-07-20
      頁數(shù): 114
      14人已閱讀
      ( 4 星級)
    • 簡介:如何利用如何利用CC產(chǎn)生隨機(jī)密碼字符串產(chǎn)生隨機(jī)密碼字符串2168221682如何利用C產(chǎn)生隨機(jī)密碼字符串TXT7溫暖是飄飄灑灑的春雨;溫暖是寫在臉上的笑影;溫暖是義無反顧的響應(yīng);溫暖是一絲不茍的配合。8尊重是一縷春風(fēng),一泓清泉,一顆給人溫暖的舒心丸,一劑催人奮進(jìn)的強(qiáng)心劑USINGSYSTEMUSINGSYSTEMSECURITYCRYPTOGRAPHYUSINGSYSTEMTEXTNAMESPACEUTILITYPUBLICCLASSPASSWDGENERATPUBLICPASSWDGENERATTHISMINIMUMDEFAULTMINIMUMTHISMAXIMUMDEFAULTMAXIMUMTHISCONSECUTIVEACTERSFALSETHISREPEATACTERSTRUETHISEXCLUDESYMBOLSFALSETHISEXCLUSIONSNULLRNGNEWRNGCRYPTOSERVICEPROVIDERPROTECTEDINTGETCRYPTOGRAPHICROMNUMBERINTLBOUNDINTUBOUND假定LBOUND0BYTERNDNUMNEWBYTE4IFLBOUNDUBOUND1只有IBOUND返回的情況RETURNLBOUNDGETCRYPTOGRAPHICROMNUMBERTHISMINIMUMTHISMAXIMUMSTRINGBUILDERPWDBUFFERNEWSTRINGBUILDERPWDBUFFERCAPACITYTHISMAXIMUM產(chǎn)生隨機(jī)字符LASTACTERNEXTACTER初始化標(biāo)記LASTACTERNEXTACTERNFINTI0IPWDLENGTHINEXTACTERGETROMACTERIFFALSETHISCONSECUTIVEACTERSWHILELASTACTERNEXTACTERNEXTACTERGETROMACTERIFFALSETHISREPEATACTERSSTRINGTEMPPWDBUFFERTOSTRINGINTDUPLICATEINDEXTEMPINDEXOFNEXTACTERWHILE1DUPLICATEINDEXNEXTACTER
      下載積分: 3 賞幣
      上傳時(shí)間:2024-05-21
      頁數(shù): 6
      17人已閱讀
      ( 4 星級)
    • 簡介:基于基于C語言的簡單的圖像演示和研究與實(shí)踐語言的簡單的圖像演示和研究與實(shí)踐(江蘇鹽城技師學(xué)院計(jì)算機(jī)系224002)摘要語言是近年來在國內(nèi)外得到迅速推廣應(yīng)用的一種計(jì)算機(jī)語言。介紹了C語言在在圖像演示方面的優(yōu)勢及應(yīng)用技術(shù)與舉例關(guān)鍵字C語言;圖像演示一、引言一、引言C語言作為程序界廣泛采用的語言,誕生于70年代初,在1975年UNIX第6版公布之后,C語言的突出有點(diǎn)得到了廣泛關(guān)注,并由美國電話電報(bào)公司ATFLOATK640480VOIDSTARFLOATFLOATFLOATVOIDSHINEINTRINTRINTDATAINTX036Y036INTX136Y136INTIDATA00INTXGETMAXX2YGETMAXY2確定屏幕中心坐標(biāo)XY閃爍效果的主要代碼FI0I18I計(jì)算放射線上的兩個(gè)端點(diǎn)X0IXRSINDATA0DATARADY0IYKRCOSDATA0DATARADX1IXRSINDATA0DATARADY1IYKRCOSDATA0DATARAD反射線端點(diǎn)計(jì)算結(jié)束DATA20SETCOLROM255設(shè)置隨機(jī)顏色值DELAY20LINEX0IY0IX1IY1I通過計(jì)算出的兩點(diǎn)畫出一條放射線閃爍代碼結(jié)束VOIDMAIN主函數(shù),有本函數(shù)開始執(zhí)行
      下載積分: 6 賞幣
      上傳時(shí)間:2024-03-11
      頁數(shù): 6
      12人已閱讀
      ( 4 星級)
    • 簡介:目錄目錄第一章生產(chǎn)實(shí)習(xí)目的1第二章實(shí)習(xí)單位介紹2第三章實(shí)習(xí)計(jì)劃3第四章實(shí)習(xí)內(nèi)容441實(shí)習(xí)內(nèi)容4411實(shí)習(xí)要求4412模塊功能描述442詳細(xì)設(shè)計(jì)5421數(shù)據(jù)結(jié)構(gòu)體定義5422全局變量定義6423功能實(shí)現(xiàn)643運(yùn)行結(jié)果14第五章心得體會(huì)172第二章第二章實(shí)習(xí)單位介紹實(shí)習(xí)單位介紹我們所在的實(shí)習(xí)單位沈陽東軟軟件股份有限公司于1991年始創(chuàng)于東北大學(xué)。公司主營業(yè)務(wù)包括行業(yè)解決方案、產(chǎn)品工程解決方案、軟件產(chǎn)品與平臺及服務(wù)等。東軟面向行業(yè)客戶提供安全、可靠、高質(zhì)量、易擴(kuò)展的行業(yè)解決方案,幫助客戶實(shí)現(xiàn)信息化管理最佳實(shí)踐,以滿足客戶業(yè)務(wù)快速發(fā)展的不同需求。東軟行業(yè)解決方案涵蓋的領(lǐng)域包括電信、電力、金融、政府(社會(huì)保障、財(cái)政、稅務(wù)、公共安全、國土資源、海洋、質(zhì)量監(jiān)督檢驗(yàn)檢疫、工商、知識產(chǎn)權(quán)等)以及制造業(yè)、醫(yī)療衛(wèi)生、教育、交通等行業(yè)。在產(chǎn)品工程解決方案領(lǐng)域,東軟與世界一流的跨國公司開展合作,提供車載信息產(chǎn)品、數(shù)字家庭產(chǎn)品、移動(dòng)終端和IT產(chǎn)品的嵌入式軟件開發(fā)和服務(wù)。我們的嵌入式軟件系統(tǒng)在眾多世界著名品牌的汽車、DVD、數(shù)字電視、數(shù)碼相機(jī)、電子琴、手機(jī)、筆記本電腦等終端產(chǎn)品中運(yùn)行。在自有品牌的產(chǎn)品工程方面,在醫(yī)療領(lǐng)域,我們開發(fā)并提供包括CT、MRI、數(shù)字X線機(jī)、彩超、全自動(dòng)生化分析儀、多參數(shù)監(jiān)護(hù)儀、放射治療設(shè)備、核醫(yī)學(xué)成像設(shè)備等11大系列50余種醫(yī)療產(chǎn)品,其中CT機(jī)填補(bǔ)了中國在該領(lǐng)
      下載積分: 7 賞幣
      上傳時(shí)間:2024-05-21
      頁數(shù): 24
      15人已閱讀
      ( 4 星級)
    • 簡介:C語言課程設(shè)計(jì)論文語言課程設(shè)計(jì)論文學(xué)生姓名學(xué)生姓名陳丹學(xué)生學(xué)號學(xué)生學(xué)號20091020101所在班級所在班級信息與計(jì)算科學(xué)一班任課教師任課教師馬老師顯示一系列功能選項(xiàng)輸入N,判斷N是否是17根據(jù)N的值調(diào)用各功能模塊函數(shù)結(jié)束開始N圖2主函數(shù)流程圖VOIDMENU主界面INTNW1VOIDENTERVOIDADDVOIDMODIFYVOIDBROWSEVOIDRVOIDSEARCHDOPUTS“T菜單TNN“PUTS“TTTT1新建聯(lián)系人“PUTS“TTTT2添加聯(lián)系人“PUTS“TTTT3修改“PUTS“TTTT4刪除“PUTS“TTTT5瀏覽“PUTS“TTTT6查找“PUTS“TTTT7退出“PUTS“NNT通訊錄TN“PRINTF“請選擇服務(wù)種類17BB“SCANF“D“IFN7W11GETELSEW10WHILEW11SWITCHNCASE1ENTERBREAK輸入模塊CASE2ADDBREAK添加模塊
      下載積分: 6 賞幣
      上傳時(shí)間:2024-03-15
      頁數(shù): 10
      7人已閱讀
      ( 4 星級)
    • 下載積分: 9 賞幣
      上傳時(shí)間:2024-03-12
      頁數(shù): 52
      43人已閱讀
      ( 4 星級)
    • 簡介:西工大19春C語言程序設(shè)計(jì)在線作業(yè)試卷總分100得分100一、單選題共35道試題共70分1當(dāng)定義一個(gè)結(jié)構(gòu)體變量時(shí),系統(tǒng)分配給它的內(nèi)存量是()。A各成員所需內(nèi)存量的總和B結(jié)構(gòu)中第一個(gè)成員所需內(nèi)存量C成員中占內(nèi)存量最大的容量D結(jié)構(gòu)中最后一個(gè)成員所需內(nèi)存量正確答案A2在宏定義DEFINEPI314159中,用宏名PI代替一個(gè)()。A單精度數(shù)B雙精度數(shù)C常量D字符串正確答案D31A無限循環(huán)B循環(huán)次數(shù)不定C4次D3次正確答案C41AABBCCDD正確答案DA語句VOIDPRT_有錯(cuò),它是函數(shù)調(diào)用語句,不能用VOID說明B變量名不能使用大寫字母C函數(shù)說明和函數(shù)調(diào)用語句之間有矛盾D函數(shù)名不能使用下劃線正確答案C111A10B15C100D150正確答案A12在C語言中,定義數(shù)組元素時(shí),下面關(guān)于數(shù)組下標(biāo)數(shù)據(jù)類型的說法錯(cuò)誤的是。A整型常量B整型表達(dá)式C整型常量或整型表達(dá)式D任何類型的表達(dá)式正確答案D1311AABBCCDD正確答案A141AABBCC
      下載積分: 6 賞幣
      上傳時(shí)間:2024-03-11
      頁數(shù): 9
      16人已閱讀
      ( 4 星級)
    關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服客服 - 聯(lián)系我們

    機(jī)械圖紙?jiān)创a,實(shí)習(xí)報(bào)告等文檔下載

    備案號:浙ICP備20018660號