原创 簡單LinuxC程序關於進制轉換(遞歸函數)

題目:從鍵盤輸入一個10進制數,再輸入一個想要轉換的進制,輸出轉換後的值。 要求:使用遞歸函數實現。 源代碼如下: #include <stdio.h> int tran (int n,int BASE) { if (n == 0)

原创 簡單LinuxC程序關於簡單計算器(函數指針與回調函數)

實現一個簡單的計算器,使用到函數指針和回調函數。 源代碼: #include <stdio.h> float add (float a,float b) { return a + b; } float sub (float a,flo

原创 簡單LinuxC程序關於實現識別字符串中合法的幀(字符串輸入)

題目: 輸入一個字符串,同時輸入幀頭和幀尾(可以是多個字符),將該字符串中合法的幀識別出來. 例如:幀頭和幀尾分別是head和tail  字符串”hdbchddheadhfdjhfdtailvcgbfgby”中headhfdjhfdtai

原创 數據結構之棧實現計算器

在終端輸入一個表達式(四則運算及括號),計算表達式的值。 calculator.h #ifndef __CALCULATOR_H__ #define __CALCULATOR_H__ #define TRUE 1 #define FAL

原创 簡單LinuxC程序關於實現從終端獲取一條語句並統計各種字符數量(字符輸入輸出)

實現從終端獲取一條語句,計算這條語句中的空格、字母、數字的個數,統計這條語句全部字符的數量,實現多次輸入,並統計一共輸入的字符的數量。 源代碼如下: #include <stdio.h> int main() { char ch;

原创 簡單LinuxC程序關於實現進制轉換

題目: 請編寫一個C函數,該函數可以實現將一個整數轉爲任意進制(2~10,16)的字符串輸出         在這個問題中,最主要的點是如何獲取每一個位上的值,並將之轉化爲字符。我使用了取餘數的方法,讓這個數對相應的進制數取餘,然後除以這

原创 數據結構之棧(順序棧和鏈式棧)

棧是隻允許在一端插入和刪除的線性表,只允許插入和刪除的一端稱爲棧頂,另一端稱爲棧底。棧遵循先進後出的規則。實現棧可以使用順序表,也可以使用鏈表。接下來是關於這兩種實現方式的一些簡單操作的函數。 順序棧: 頭文件: SqStack.h #i

原创 簡單LinuxC程序關於逆序一箇中英混合字符串

題目:逆序一箇中英混合字符串,此字符串包含字母字符、數字字符、空格字符、標點符號等英文字符以及中文字符,要求從鍵盤輸入 源代碼如下: #include <stdio.h> #define MAX 100 //定義字符串的最大長

原创 簡單LinuxC程序關於倒置句子中的單詞位置(字符串逆序應用)

題目:編寫一個C函數,將”I am from shanghai ”倒置爲”shanghai from am I”,及將句子中的單詞位置倒置,而不改變單詞內部結構。 源代碼如下: #include <stdio.h> #include <s

原创 數據結構之隊列(順序隊列和鏈式隊列)

隊列是隻允許在一端刪除,在另一端插入的線性表,允許刪除的一端叫做隊頭(front),允許插入的一端叫做隊尾(rear)。隊列遵循先進先出的規則。實現隊列可以使用順序表,也可以使用鏈表。接下來是關於這兩種實現方式的一些簡單操作的函數。 順序

原创 數據結構之鏈表(頭指針鏈表的插入、刪除、逆序)

鏈表也是一種線性表,區別於順序表,鏈表是一種物理上不連續的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。頭指針鏈表指不帶頭節點的鏈表,這樣的鏈表在插入時需要考慮空表的情況,指定位置刪除插入時也需要考慮是否在第一個節點處。因

原创 簡單LinuxC程序之位運算的簡單應用

題目:輸入一個整數a,再輸入兩個整數p1,p2(p1,p2<32),輸出該整數的二進制表示方法中從右端開始的p1到p2位。 源代碼: #include <stdio.h> int func (int a,int p1,int p2,in

原创 簡單LinuxC程序關於倒置句子中的單詞位置(指針的使用)

編寫一個C函數,將句子中的單詞位置倒置,而不改變單詞內部結構。 例如:輸入I am from shanghai,輸出shanghai from am I。 要求:使用指針交換兩個變量的值。 源代碼如下: #include <stdio.h

原创 數據結構之通用樹(使用鏈表實現樹的存儲結構,雙親孩子表示法)

樹是一種非線性的數據結構,可以使用鏈表組織樹的各個節點,描述樹的一些常用操作。雙親孩子表示法是指每個結點都有一個指向其雙親的指針,每個結點都有若干個指向其孩子的指針。 頭文件: tree.h #ifndef __TREE_H__ #de

原创 數據結構之鏈表(頭節點鏈表)

頭節點鏈表指的是帶頭節點的鏈表,這裏介紹的是單鏈表,相比較頭指針鏈表,好處就是插入刪除不需要考慮空表的問題,操作不需要改變頭指針,不用傳二級指針。使用比較方便,也很廣泛。 下面是關於頭節點鏈表的一些操作的實現。(包括頭文件與源文件) 頭文