原创 鏈隊列【9】
//2011年9月5日 // //隊列的基本操作 #include<iostream> #include<stdio.h> #include<malloc.h> using namespace std; typedef int
原创 指針實現的棧(包含進制轉換算法實現,括號匹配算法實現)【8】
由指針實現的棧,然後做一些小應用程序 /* author:star Data:2011.04.23 由指針實現的棧,然後做一些小應用程序 */ #include<iostream> #include<stdio.h> #inc
原创 循環隊列【10】
/* 2011.09.06 循環隊列的實現 */ #include<iostream> #include<malloc.h> using namespace std; #define MAXQSIZE 5 #define OK
原创 實際應用角度出發重新定義線性鏈表及其基本操作【5】
裏面有個MergeList()函數。算是最重要的一個函數了。也是最難的,由這個函數,調用了其他很多函數。 通過這個程序,也算是對程序的全局觀有所把握吧。 用了很多指針。希望大家慢慢,靜下來看吧。不然會被指針搞暈的。 第一次用C
原创 雙循環鏈表『4』
帶頭結點的雙循環鏈表程序 /* author:star Data:2011.04.02 雙循環鏈表程序 */ #include<stdio.h> #include<iostream> #include<malloc.h> usi
原创 單鏈表逆置【6】
一個簡單的單鏈表逆置程序 /* author:star Data:2011.04.11 一個簡單的單鏈表逆置程序 */ #include<iostream> #include<stdio.h> #include<mallo
原创 單循環鏈表(頭指針指在頭結點)『3』
爲了便於學習單循環鏈表。 沒有寫那麼多函數。 只寫了一個插入函數。便於理解,這種情況下是,只有一個空的頭結點,然後插入一個節點,既是在頭部插入節點,也是在尾部插入節點。其他情況比這個情況都易於理解。所以只要會這一個,其他就都會了。
原创 判斷一個數是否爲2的整數次冪
public class Main{ public static void main(String[] args) { for(int i=2;i<1000;i++){ if((i&
原创 單鏈表(不含頭結點)(1)
只寫了插入刪除函數,還有一個create()函數,用來創建一個單鏈表。 大家主注意我的代碼規範吧。 有什麼建議。可以在人人網這篇帖子下發出。也可以註冊CSDN的帳號,貼出自己的代碼進行比較。 #include<stdio.h
原创 靜態鏈表的實現『2』
#include<stdio.h> #include<malloc.h> #include<iostream> using namespace std; typedef int ElemType; #define MAXSIZE 100
原创 動態數組實現的棧【7】
這是個數組實現的棧。優點在於可以隨着棧中元素的增加調節數組的大小。 在其中多理解指針吧。指針空間 的申請,指向。指針的運算。都可以在其中有所體會。 /* author:Star Data:2011.04.20 一個動態數組實現的
原创 【C語言】malloc()和free()函數的講解以及相關內存泄漏問題
1、函數原型及說明: void *malloc(long NumBytes):該函數分配了NumBytes個字節,並返回了指向這塊內存的指針。如果分配失敗,則返回一個空指針(NULL)。 關於分配失敗的原因,應該有多種,比如說空間不足就是