每日一句 ( 20241222 )  

Rivers know this: there is no hurry. We shall get there some day.

河流知道這一點(diǎn):無需匆忙。我們終有一日會(huì)到達(dá)。———— A. A. Milne

雙向鏈表的實(shí)現(xiàn)(頭插尾插和刪除、遍歷)

關(guān)于雙向鏈表和循環(huán)鏈表,維基上的解釋是:雙向鏈表也叫雙鏈表,是鏈表的一種,它的每個(gè)數(shù)據(jù)結(jié)點(diǎn)中都有兩個(gè)指針,分別指向直接后繼和直接前驅(qū)。所以,從雙向鏈表中的任意一個(gè)結(jié)點(diǎn)開始,都可以很方便地訪問它的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。一般我們都構(gòu)造雙向循環(huán)鏈表。循環(huán)鏈表是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),它的最后一個(gè)結(jié)點(diǎn)指向頭結(jié)點(diǎn),形成一個(gè)環(huán)。因此,從循環(huán)鏈表中的任何一個(gè)結(jié)點(diǎn)出發(fā)都能找到任何其他結(jié)...

又是一個(gè)單鏈表的實(shí)現(xiàn)(頭插法和尾插法)

看了不少資料,之前一直糊涂,感覺剛剛弄明白,所以又寫了一遍單鏈表的實(shí)現(xiàn),包括頭插和尾插…C語言的指針果然水深啊。#include #include //定義鏈表節(jié)點(diǎn)結(jié)構(gòu)struct LinkedList { int data; struct LinkedList *next;};//定義一個(gè)指向struct LinkedList的指針的類型nodetypedef struct LinkedList *node;/** * 創(chuàng)建一個(gè)新節(jié)點(diǎn) * @return node */node create_node() { node ...

C語言實(shí)現(xiàn)單鏈表的創(chuàng)建、元素添加刪除等操作

最近在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和c語言,以下是用c語言寫的一個(gè)單鏈表,實(shí)現(xiàn)了鏈表的創(chuàng)建和清空,元素的添加和刪除以及鏈表的遍歷,其中元素節(jié)點(diǎn)的添加使用的是尾插法。以下代碼在c-free/win10下編譯通過#include // 之前缺少stdlib 感謝Super wan留言指出#include //定義單鏈表的節(jié)點(diǎn)結(jié)構(gòu)typedef struct node{ int data; struct node *next;} LinkedListNode, *LinkedList;//函數(shù)聲明LinkedL...

安裝YouCompleteMe時(shí)報(bào)cmake_cxx_compiler no found的解決

在Fedora中給Vim安裝YouCompleteMe插件時(shí)報(bào)錯(cuò)no cmake_cxx_compiler could be found,首先確認(rèn)安裝完了cmake使用#yum install cmake然后執(zhí)行如下命令設(shè)置環(huán)境變量CC和CXX#export CC=/usr/bin/g++#export CXX=/usr/bin/g++之前由于不太了解,把CC和CXX設(shè)置成了gcc,解決依舊失敗,后來在stackoverflow才找到方法:You try to use C compiler gcc as C++ one, which is wrong.You need...

字符串慣用法之strlen搜索字符串結(jié)尾

最近這幾天工作較忙,也懶了,所以沒有及時(shí)更新。不過這兩天發(fā)現(xiàn)個(gè)人博客這個(gè)關(guān)鍵詞在百度的排名已經(jīng)上到了首頁第8位,希望盡力能穩(wěn)定下來。今天上一篇現(xiàn)代方法中的小知識(shí)-c語言字符串慣用法。許多字符串操作需要搜索字符串的結(jié)尾,strlen函數(shù)就是一個(gè)重要的例子。下面的strlen函數(shù)搜索字符串參數(shù)的結(jié)尾,并且使用一個(gè)變量來跟蹤字符串的長度:size_t strlen(const char *s) { size_t n; f...

C語言數(shù)組練習(xí)-隨機(jī)步法

提前PS一下:本人小博的關(guān)鍵詞個(gè)人博客已經(jīng)上到第二頁了,加油吧?。。∵@是最近幾天學(xué)習(xí)C語言數(shù)組、循環(huán)等的一個(gè)小練習(xí)..原題出自C語言程序設(shè)計(jì)-現(xiàn)代方法(第2版)。先說一下程序的要求:生成一種貫穿10*10字符數(shù)組(初始時(shí)全為字符 ‘.’ )的“隨機(jī)步法”。程序必須隨機(jī)地從一個(gè)元素“走到”另一個(gè)元素,每次都上下、向左或向右移動(dòng)一個(gè)元素位置。已訪問過的元素按訪問順序用字母A到Z進(jìn)行標(biāo)記。隨...

C語言數(shù)組練習(xí)-求斐波那契數(shù)列

C語言程序設(shè)計(jì)-現(xiàn)代方法 上的數(shù)組一章練習(xí)題:聲明一個(gè)定長度數(shù)組fib_number,提示用戶輸入開始的兩位數(shù),程序自動(dòng)計(jì)算剩下的數(shù)列,并輸出數(shù)列項(xiàng)。#include int main(void) { int fib_number[40],i,size; size = sizeof(fib_number)/sizeof(fib_number[0]); printf("輸入第一個(gè)數(shù):\n"); scanf("%d",&fib_number[0]); printf("輸入第二個(gè)數(shù):\n"); scanf("%d",&fib_number[1]); for(i=2;i