每日一句 ( 2024711 )  

To do nothing is the way to be nothing.

無(wú)所事事終將一事無(wú)成。———— Nathaniel Hawthorne

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

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

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

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

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

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

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

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

字符串慣用法之strlen搜索字符串結尾

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

C語(yǔ)言數組練習-隨機步法

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

C語(yǔ)言數組練習-求斐波那契數列

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