單鏈表-有解無憂

單向鏈表的實作

創建3個檔案：listSingleLinked.h、listSingleLinked.c、listSingleLinkedTest.c

listSingleLinked.h

#ifndef SINGLE_LINKED_H_
#define SINGLE_LINKED_H_

#ifdef __GNUC__
	#define DEPRECATED __attribute__( (deprecated) )
#elif defined(_MSC_VER)
	#define DEPRECATED __declspec( deprecated )
#else
	#define DEPRECATED
#endif

#ifndef PTOI
	#define PTOI( p ) ((int32_t)(int64_t)(p))
#endif
#ifndef ITOP
	#define ITOP( i ) ((void *)(int64_t)(i))
#endif

#define ADT SingleLinked

#define addFirstSingleLinked    addHeadSingleLinked
#define addLastSingleLinked     addTailSingleLinked
#define setFirstSingleLinked    setHeadSingleLinked
#define setLastSingleLinked     setTailSingleLinked
#define removeFirstSingleLinked removeHeadSingleLinked
#define removeLastSingleLinked  removeTailSingleLinked
#define getFirstSingleLinked    getHeadSingleLinked
#define getLastSingleLinked     getTailSingleLinked


// 功能: a與b的比較程序.
// 引數: a, b.
// 回傳: a>b回傳正數, a<b回傳負數, 否則回傳0.
// 注意: a!=NULL且b=NULL時回傳正數, a=NULL且b!=NULL時回傳負數, a=b=NULL時回傳0.
typedef int ( CompareFunc )( const void *a, const void *b );

typedef struct SingleLinked SingleLinked;

// 功能: 創建新的鏈表.
// 引數: 無.
// 回傳: 新的鏈表.
// 注意: 當 記憶體分配失敗 時將錯誤退出程式.
extern ADT *newSingleLinked( void );

// 功能: 將用戶資料加入到鏈表的指定索引位置.
// 引數: list(鏈表物件的指標), index(索引位置), data(用戶資料).
// 回傳: 被加入到鏈表的用戶資料.
// 注意: 索引位置從0開始計算.
//       當 list=NULL 或 index<0 或 index>=表尾索引 時將錯誤退出程式.
extern void *addSingleLinked( ADT *list, int32_t index, void *data );

// 功能: 將用戶資料加入到鏈表的表頭.
// 引數: list(鏈表物件的指標), data(用戶資料).
// 回傳: 被加入到鏈表表頭的用戶資料.
// 注意: 當 list=NULL 時將錯誤退出程式.
extern void *addHeadSingleLinked( ADT *list, void *data );

// 功能: 將用戶資料加入到鏈表的表尾.
// 引數: list(鏈表物件的指標), data(用戶資料).
// 回傳: 被加入到鏈表表尾的用戶資料.
// 注意: 當 list=NULL 時將錯誤退出程式.
extern void *addTailSingleLinked( ADT *list, void *data );

// 功能: 設定鏈表的指定索引位置的用戶資料.
// 引數: list(鏈表物件的指標), index(索引位置), data(新用戶資料).
// 回傳: 被加入到鏈表的用戶資料.
// 注意: 索引位置從0開始計算.
//       當 list=NULL 時將錯誤退出程式.
//       當 index<0 或 index>表尾索引 時分別新建鏈表表頭或表尾用來放置 data.
extern void *setSingleLinked( ADT *list, int32_t index, void *data );

// 功能: 設定鏈表表頭的用戶資料.
// 引數: list(鏈表物件的指標), data(新用戶資料).
// 回傳: 被加入到鏈表表頭的用戶資料.
// 注意: 當 list=NULL 時將錯誤退出程式.
//       是 空鏈表狀態 時新建鏈表表頭用來放置 data.
extern void *setHeadSingleLinked( ADT *list, void *data );

// 功能: 設定鏈表表尾的用戶資料.
// 引數: list(鏈表物件的指標), data(新用戶資料).
// 回傳: 被加入到鏈表表尾的用戶資料.
// 注意: 當 list=NULL 時將錯誤退出程式.
//       是 空鏈表狀態 時新建鏈表表尾用來放置 data.
extern void *setTailSingleLinked( ADT *list, void *data );

// 功能: 移除鏈表指定索引位置的用戶資料.
// 引數: list(鏈表物件的指標), index(索引位置).
// 回傳: 被移除的用戶資料.
// 注意: 索引位置從0開始計算.
//       當 list=NULL 或 index<0 或 index>表尾索引 或 是空鏈表狀態 時將錯誤退出程式.
extern void *removeSingleLinked( ADT *list, int32_t index );

// 功能: 移除鏈表表頭的用戶資料.
// 引數: list(鏈表物件的指標).
// 回傳: 被移除的鏈表表頭的用戶資料.
// 注意: 當 list=NULL 或 是空鏈表狀態 時將錯誤退出程式.
extern void *removeHeadSingleLinked( ADT *list );

// 功能: 移除鏈表表尾的用戶資料.
// 引數: list(鏈表物件的指標).
// 回傳: 被移除的鏈表表頭的用戶資料.
// 注意: 當 list=NULL 或 是空鏈表狀態 時將錯誤退出程式.
extern void *removeTailSingleLinked( ADT *list );

// 功能: 偷看鏈表指定索引位置的用戶資料.
// 引數: list(鏈表物件的指標), index(索引位置).
// 回傳: 鏈表指定索引位置的用戶資料.
// 注意: 索引位置從0開始計算.
//       當 list=NULL 或 index<0 或 index>表尾索引 或 是空鏈表狀態 時將錯誤退出程式.
extern void *getSingleLinked( ADT *list, int32_t index );

// 功能: 偷看鏈表表頭的用戶資料.
// 引數: list(鏈表物件的指標).
// 回傳: 鏈表表頭的用戶資料.
// 注意: 當 list=NULL 或 是空鏈表狀態 時將錯誤退出程式.
extern void *getHeadSingleLinked( ADT *list );

// 功能: 偷看鏈表表尾的用戶資料.
// 引數: list(鏈表物件的指標).
// 回傳: 鏈表表尾的用戶資料.
// 注意: 當 list=NULL 或 是空鏈表狀態 時將錯誤退出程式.
extern void *getTailSingleLinked( ADT *list );

// 功能: 鏈表中所有用戶資料中是否包含了data.
// 引數: list(鏈表物件的指標), data(需查找的用戶資料), cmp(比較函式的指標).
// 回傳: 包含data回傳1, 否則回傳0.
// 注意: 當 list=NULL 或 cmp=NULL 時將錯誤退出程式.
extern int existSingleLinked( ADT *list, void *data, CompareFunc *cmp );

// 功能: 從鏈表表頭至鏈表表尾方向查找data.
// 引數: list(鏈表物件的指標), data(需查找的用戶資料), cmp(比較函式的指標).
// 回傳: 包含data, 回傳data所在位置, 否則回傳-1.
// 注意: 當 list=NULL 或 cmpNULL 時將錯誤退出程式.
extern int32_t findSingleLinked( ADT *list, void *data, CompareFunc *cmp );

// 功能: 從鏈表表尾至鏈表表頭方向查找data.
// 引數: list(鏈表物件的指標), data(需查找的用戶資料), cmp(比較函式的指標).
// 回傳: 包含data, 回傳data所在位置, 否則回傳-1.
// 注意: 當 list=NULL 或 cmp=NULL 時將錯誤退出程式.
extern int32_t findTailSingleLinked( ADT *list, void *data, CompareFunc *cmp );

// 功能: 鏈表實際已使用大小.
// 引數: list(鏈表物件的指標).
// 回傳: 鏈表實際已使用大小.
// 注意: 當 list=NULL 時將錯誤退出程式.
extern int32_t sizeSingleLinked( ADT *list );

// 功能: 空鏈表狀態.
// 引數: list(鏈表物件的指標).
// 回傳: 是空鏈表回傳1, 否則回傳0.
// 注意: 當 list=NULL 時將錯誤退出程式.
extern int emptySingleLinked( ADT *list );

// 功能: 反轉鏈表.
// 引數: list(鏈表物件的指標).
// 回傳: 無.
// 注意: 當 list=NULL 時將錯誤退出程式.
extern void reversalSingleLinked( ADT *list );

// 功能: 滿鏈表狀態.
// 引數: list(鏈表物件的指標).
// 回傳: 是滿鏈表回傳1, 否則回傳0.
// 注意: 當 list=NULL 時將錯誤退出程式.
// 被棄用的函式.
extern DEPRECATED int fullSingleLinked( ADT *list );

// 功能: 鏈表最大容量.
// 引數: list(鏈表物件的指標).
// 回傳: 鏈表最大容量.
// 注意: 當 list=NULL 時將錯誤退出程式.
// 被棄用的函式.
extern DEPRECATED int32_t capacitySingleLinked( ADT *list );

// 功能: 清空鏈表.
// 引數: list(鏈表物件的指標).
// 回傳: 無.
// 注意: 當 list=NULL 時將錯誤退出程式.
extern void clearSingleLinked( ADT *list );

// 功能: 銷毀鏈表.
// 引數: list(存放鏈表物件的指標的指標).
// 回傳: 無.
// 注意: 當 list=NULL 時將錯誤退出程式.
extern void delSingleLinked( ADT **list );

#undef ADT

#endif

listSingleLinked.c

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include "listSingleLinked.h"


// 功能: 列印錯誤資訊后就錯誤退出程式.
// 引數: expression(錯誤判斷運算式), message(需列印的錯誤資訊).
// 回傳: 無.
// 注意: 當運算式 expression 為真時, 才觸發.
#define ERROR_EXIT( expression, message )                                    \
if( (expression) ) {                                                         \
	fprintf( stderr, "\nerror location: file = %s, func = %s, line = %u.\n", \
	                 __FILE__, __func__, __LINE__ );                         \
	fprintf( stderr, "error  message: %s%s.\n\a",                            \
	                 (message) != NULL ? (message) : __func__,               \
	                 (message) != NULL ? "" : " function error" );           \
	exit( EXIT_FAILURE );                                                    \
}

// 功能: 分配記憶體, 與 malloc 功能一樣.
// 引數: p(傳入傳出引數), size(位元組).
// 回傳: 無, 實際通過引數p進行傳出.
// 注意: 當 記憶體分配失敗 時將錯誤退出程式.
#define NEW( p, size ) ({                              \
	ERROR_EXIT( (p) == NULL, "NullPointerException" ); \
	*(p) = malloc( (size) );                           \
	ERROR_EXIT( *(p) == NULL, "OutOfMemoryError" );    \
})

// 功能: 分配記憶體并把每個位元組置0, 與 calloc 功能一樣.
// 引數: p(傳入傳出引數), size(位元組), n(數量).
// 回傳: 無, 實際通過引數p進行傳出.
// 注意: 當 記憶體分配失敗 時將錯誤退出程式.
#define NEW0( p, nE, sizeofE ) ({                             \
	ERROR_EXIT( (p) == NULL, "NullPointerException" );        \
	ERROR_EXIT( (nE) < 0, "Parameter 'nE' Error" );           \
	ERROR_EXIT( (sizeofE) < 0, "Parameter 'sizeofE' Error" ); \
	*(p) = calloc( nE, sizeofE );                             \
	ERROR_EXIT( *(p) == NULL, "OutOfMemoryError" );           \
})

#define DEL( p ) ({                     \
	if( (p) != NULL && *(p) != NULL ) { \
		free( *(p) );                   \
		*(p) = NULL;                    \
	}                                   \
})

#define ADT SingleLinked


typedef struct NodeSingleLinked {
	void *data;
	struct NodeSingleLinked *next;
} Node;

struct SingleLinked {
	struct NodeSingleLinked *prev;
	int32_t size;
	struct NodeSingleLinked *next;
};


ADT *newSingleLinked( void ) {
	ADT *list = NULL;

	NEW( &list, sizeof(*list) );
	list->size = 0;
	list->prev = NULL;
	list->next = NULL;

	return list;
}

void *addSingleLinked( ADT *list, int32_t index, void *data ) {
	Node *node = NULL, *pre = NULL;

	ERROR_EXIT( list == NULL, "NullPointerException" );
	ERROR_EXIT( index < 0 || index > list->size, "IndexOutOfBoundsException" );
	NEW( &node, sizeof(*node) );
	node->data = https://www.cnblogs.com/hujunxiang98/p/data;
	for( pre = list->next; --index > 0; pre = pre->next ) {}
	if( index < 0 ) { // 插入首結點.
		node->next = list->next;
		list->next = node;
	} else {
		node->next = pre->next;
		pre->next = node;
	}
	list->prev = !list->prev || !node->next ? node : list->prev;
	++list->size;

	return data;
}

void *addHeadSingleLinked( ADT *list, void *data ) {
	Node *node = NULL;

	ERROR_EXIT( list == NULL,"NullPointerException" );
	NEW( &node, sizeof(*node) );
	node->data = https://www.cnblogs.com/hujunxiang98/p/data;
	node->next = list->next;
	list->next = node;
	list->prev = !list->prev ? node : list->prev;
	++list->size;

	return data;
}

void *addTailSingleLinked( ADT *list, void *data ) {
	Node *node = NULL;

	ERROR_EXIT( list == NULL,"NullPointerException" );
	NEW( &node, sizeof(*node) );
	node->data = https://www.cnblogs.com/hujunxiang98/p/data;
	node->next = NULL;
	if( list->prev != NULL ) {
		list->prev->next = node;
	}
	list->next = !list->next ? node : list->next;
	list->prev = node;
	++list->size;

	return data;
}

void *setSingleLinked( ADT *list, int32_t index, void *data ) {
	ERROR_EXIT( list == NULL,"NullPointerException" );

	return data;
}

void *setHeadSingleLinked( ADT *list, void *data ) {
	ERROR_EXIT( list == NULL, "NullPointerException" );

	return data;
}

void *setTailSingleLinked( ADT *list, void *data ) {
	ERROR_EXIT( list == NULL, "NullPointerException" );

	return data;
}

void *removeSingleLinked( ADT *list, int32_t index ) {
	void *data = https://www.cnblogs.com/hujunxiang98/p/NULL;
	Node *node = NULL, *pre = NULL;

	ERROR_EXIT( list == NULL,"NullPointerException" );
	ERROR_EXIT( index < 0 || index >= list->size, "IndexOutOfBoundsException" );
	for( pre = list->next; --index > 0; pre = pre->next ) {}
	node = index < 0 ? pre : pre->next; // index小于0, 說明移除第一個(即索引0)元素.
	pre->next = node->next;
	list->prev = list->prev != node ? list->prev : pre;
	list->prev = list->size > 1 ? list->prev : NULL;
	list->next = list->next != node ? list->next : node->next;
	--list->size;
	data = https://www.cnblogs.com/hujunxiang98/p/node->data;
	DEL( &node );

	return data;
}

void *removeHeadSingleLinked( ADT *list ) {
	void *data = NULL;
	Node *node = NULL;

	ERROR_EXIT( list == NULL,"NullPointerException" );
	ERROR_EXIT( list->size < 1, "EmptyContainerError" );
	node = list->next;
	list->prev = list->size > 1 ? list->prev : NULL; // 只有一個節點時.
	list->next = node->next;
	--list->size;
	data = node->data;
	DEL( &node );

	return data;
}

void *removeTailSingleLinked( ADT *list ) {
	void *data = https://www.cnblogs.com/hujunxiang98/p/NULL;
	Node *node = NULL, *pre = NULL;

	ERROR_EXIT( list == NULL,"NullPointerException" );
	ERROR_EXIT( list->size < 1, "EmptyContainerError" );
	node = list->prev;
	for( pre = list->next; pre != node && pre->next != node; pre = pre->next ) {}
	pre->next = node->next;
	list->prev = node != list->next ? pre : NULL;
	list->next = node != list->next ? list->next : NULL; // 頭結點即尾節點.
	--list->size;
	data = https://www.cnblogs.com/hujunxiang98/p/node->data;
	DEL( &node );

	return data;
}

void *getSingleLinked( ADT *list, int32_t index ) {
	Node *node = NULL;

	ERROR_EXIT( list == NULL,"NullPointerException" );
	ERROR_EXIT( index < 0 || index >= list->size, "IndexOutOfBoundsException" );
	for( node = list->next; --index >= 0; node = node->next ) {}

	return node->data;
}

void *getHeadSingleLinked( ADT *list ) {
	ERROR_EXIT( list == NULL, "NullPointerException" );
	ERROR_EXIT( list->size < 1, "EmptyContainerError" );

	return list->next->data;
}

void *getTailSingleLinked( ADT *list ) {
	ERROR_EXIT( list == NULL, "NullPointerException" );
	ERROR_EXIT( list->size < 1, "EmptyContainerError" );

	return list->prev->data;
}

int existSingleLinked( ADT *list, void *data, CompareFunc *cmp ) {
	Node *node = NULL;

	ERROR_EXIT( list == NULL, "NullPointerException" );
	ERROR_EXIT( !cmp, "NullPointerException" );
	for( node = list->next; node; node = node->next ) {
		if( !cmp( node->data, data ) ) {
			return 1;
		}
	}

	return -1;
}

int32_t findSingleLinked( ADT *list, void *data, CompareFunc *cmp ) {
	int32_t i = 0;
	Node *node = NULL;

	ERROR_EXIT( list == NULL, "NullPointerException" );
	ERROR_EXIT( !cmp, "NullPointerException" );
	for( node = list->next; node; node = node->next ) {
		if( !cmp( node->data, data ) ) {
			return i;
		}
		++i;
	}

	return -1;
}

int32_t findTailSingleLinked( ADT *list, void *data, CompareFunc *cmp ) {
	int32_t i = 0;
	Node *p1 = NULL, *p2 = NULL, *p3 = NULL;

	ERROR_EXIT( list == NULL, "NullPointerException" );
	ERROR_EXIT( !cmp, "NullPointerException" );
	for( p2 = list->next; p2; p2 = p3 ) { // 反轉鏈表.
		p3 = p2->next;
		p2->next = p1;
		p1 = p2;
	}
	for( p2 = p1; p2; p2 = p2->next ) {
		if( cmp( p2->data, data ) ) {
			break;
		}
		++i;
	}
	for( p2 = p1, p1 = NULL; p2; p2 = p3 ) { // 再次反轉鏈表進行還原.
		p3 = p2->next;
		p2->next = p1;
		p1 = p2;
	}

	return list->size - 1 - i;
}

int32_t sizeSingleLinked( ADT *list ) {
	ERROR_EXIT( list == NULL, "NullPointerException" );

	return list->size;
}

int emptySingleLinked( ADT *list ) {
	ERROR_EXIT( list == NULL, "NullPointerException" );

	return list->size < 1;
}

void reversalSingleLinked( ADT *list ) {
	Node *p1 = NULL, *p2 = NULL, *p3 = NULL;

	ERROR_EXIT( list == NULL, "NullPointerException" );
	list->prev = list->next;
	for( p2 = list->next; p2; p2 = p3 ) { // 反轉鏈表.
		p3 = p2->next;
		p2->next = p1;
		p1 = p2;
	}
	list->next = p1;
}

void clearSingleLinked( ADT *list ) {
	Node *c = NULL, *t = NULL;

	ERROR_EXIT( list == NULL, "NullPointerException" );
	for( c = list->next; c != NULL; c = t ) {
		t = c->next;
		DEL( &c );
	}
	list->size = 0;
	list->prev = NULL;
	list->next = NULL;
}

void delSingleLinked( ADT **list ) {
	Node *c = NULL, *t = NULL;

	ERROR_EXIT( list == NULL, "NullPointerException" );
	for( c = (*list)->next; c != NULL; c = t ) {
		t = c->next;
		DEL( &c );
	}
	DEL( list );
}

void addressSingleLinked( ADT *list ) {
	Node *node = NULL;

	ERROR_EXIT( list == NULL, "NullPointerException" );
	printf( "[" );
	for( node = list->next; node; node = node->next ) {
		printf( "%5d%s", *(int32_t *) node->data, !node->next ? "" : "->" );
	}
	printf( "]\n" );
	printf( "list->next = %d, ", !list->next ? INT_MIN : *(int32_t *) list->next->data );
	printf( "list->prev = %d\n", !list->prev ? INT_MIN : *(int32_t *) list->prev->data );
}

listSingleLinkedTest.c

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <time.h>
#include "listSingleLinked.h"


// 功能: 對陣列的某一區間內的元素值進行隨機化.
// 引數: a(陣列首地址), left(左閉區間), right(右閉區間), v(最大隨機值).
// 回傳: 無.
// 注意: 當v是正數/負數/零時,隨機值的區間分別為[-v, v]/[]/[].
static void randomArray( int32_t a[], int32_t left, int32_t right, int32_t v ) {
	v -= v != INT32_MAX ? 0 : 1;
	while( left <= right ) {
		a[left++] = rand() % (v + 1) - rand() % (v + 1);
	}
}

// 功能: 將陣列的某一區間內的元素值送入到檔案流中.
// 引數: a(陣列首地址), left(左閉區間), right(右閉區間), fp(檔案流指標).
// 回傳: 無.
// 注意: 無.
static void printArray( const int32_t a[], int32_t left, int32_t right, FILE *fp ) {
	fprintf( fp, "[" );
	while( left <= right ) {
		fprintf( fp, "%5d%s", a[left], left != right ? ", " : "" );
		++left;
	}
	fprintf( fp, "]\n" );
}

int cmp( const void *a, const void *b ) {
	return *(int32_t *) a == *(int32_t *) b;
}

int main( int argc, char *argv[] ) {
	int32_t n = 0, i = 0, *a = NULL;
	SingleLinked *list = NULL;

	printf( "please input array length: n = " );
	scanf( "%d%*c", &n );
	printf( "\n" );

	NEW( &a, sizeof(*a) * n );
	randomArray( a, 0, n - 1, 321 );
	printArray( a, 0, n - 1, stdout );

	list = newSingleLinked();

	printf( "emptySingleLinked( list ) = %s\n", emptySingleLinked( list ) ? "true" : "false" );
	printf( "sizeSingleLinked( list ) = %d\n", sizeSingleLinked( list ) );
	printf( "getFirstSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getFirstSingleLinked( list ) : INT32_MIN );
	printf( "getLastSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getLastSingleLinked( list ) : INT32_MIN );
	printf( "\n\n" );

	for( i = 0; i < n; ++i ) {
		printf( "addSingleLinked( list, %d, &a[%d]=%d ) = %d\n", i, i, a[i], *(int32_t *) addSingleLinked( list, i, &a[i] ) );
	}
	printf( "emptySingleLinked( list ) = %s\n", emptySingleLinked( list ) ? "true" : "false" );
	printf( "sizeSingleLinked( list ) = %d\n", sizeSingleLinked( list ) );
	printf( "getFirstSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getFirstSingleLinked( list ) : INT32_MIN );
	printf( "getLastSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getLastSingleLinked( list ) : INT32_MIN );
	printf( "\n\n" );

	for( i = 0; i < sizeSingleLinked( list ); ++i ) {
		printf( "getSingleLinked( list, %d ) = %d\n", i, *(int32_t *) getSingleLinked( list, i ) );
	}
	printf( "emptySingleLinked( list ) = %s\n", emptySingleLinked( list ) ? "true" : "false" );
	printf( "sizeSingleLinked( list ) = %d\n", sizeSingleLinked( list ) );
	printf( "getFirstSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getFirstSingleLinked( list ) : INT32_MIN );
	printf( "getLastSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getLastSingleLinked( list ) : INT32_MIN );
	printf( "\n\n" );

	int32_t k = rand();
	#if 1
	switch( 3 ) {
		case 0:
			i = 0; break;
		case 1:
			i = 1; break;
		case 2:
			i = sizeSingleLinked( list ) - 1; break;
		case 3:
			i = sizeSingleLinked( list ); break;
		default: break;
	}
	printf( "addSingleLinked( list, %d, &k=%d ) = %d\n", i, k, *(int32_t *) addSingleLinked( list , i, &k ) );
	#else
	printf( "addFirstSingleLinked( list, &k=%d ) = %d\n",k, *(int32_t *) addFirstSingleLinked( list, &k ) );
	//printf( "addLastSingleLinked( list, &k=%d ) = %d\n", k, *(int32_t *) addLastSingleLinked( list, &k ) );
	#endif
	printf( "emptySingleLinked( list ) = %s\n", emptySingleLinked( list ) ? "true" : "false" );
	printf( "sizeSingleLinked( list ) = %d\n", sizeSingleLinked( list ) );
	printf( "getFirstSingleLinked( list ) = %d\n", *(int32_t *) getFirstSingleLinked( list ) );
	printf( "getLastSingleLinked( list ) = %d\n", *(int32_t *) getLastSingleLinked( list ) );
	printf( "\n\n" );

	#if 1
	switch( 2 ) {
		case 0:
			i = 0; break;
		case 1:
			i = 1; break;
		case 2:
			i = sizeSingleLinked( list ) - 1; break;
	}
	printf( "removeSingleLinked( list, %d ) = %d\n", i, *(int32_t *) removeSingleLinked( list , i ) );
	#else
	//printf( "removeFirstSingleLinked( list ) = %d\n", *(int32_t *) removeFirstSingleLinked( list ) );
	printf( "removeLastSingleLinked( list ) = %d\n", *(int32_t *) removeLastSingleLinked( list ) );
	#endif
	printf( "emptySingleLinked( list ) = %s\n", emptySingleLinked( list ) ? "true" : "false" );
	printf( "sizeSingleLinked( list ) = %d\n", sizeSingleLinked( list ) );
	printf( "getFirstSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getFirstSingleLinked( list ) : INT32_MIN );
	printf( "getLastSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getLastSingleLinked( list ) : INT32_MIN );
	printf( "\n\n" );

	#if 0
	printf( "findSingleLinked( list, &k ) = %d\n", findSingleLinked( list, &k, cmp ) );
	#else
	printf( "findTailToFrontSingleLinked( list &k ) = %d\n", findTailSingleLinked( list, &k, cmp ) );
	#endif
	printf( "emptySingleLinked( list ) = %s\n", emptySingleLinked( list ) ? "true" : "false" );
	printf( "sizeSingleLinked( list ) = %d\n", sizeSingleLinked( list ) );
	printf( "getFirstSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getFirstSingleLinked( list ) : INT32_MIN );
	printf( "getLastSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getLastSingleLinked( list ) : INT32_MIN );
	printf( "\n\n" );

	addressSingleLinked( list );
	printf( "reversal: " );
	reversalSingleLinked( list );
	addressSingleLinked( list );
	printf( "emptySingleLinked( list ) = %s\n", emptySingleLinked( list ) ? "true" : "false" );
	printf( "sizeSingleLinked( list ) = %d\n", sizeSingleLinked( list ) );
	printf( "getFirstSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getFirstSingleLinked( list ) : INT32_MIN );
	printf( "getLastSingleLinked( list ) = %d\n", !emptySingleLinked( list ) ? *(int32_t *) getLastSingleLinked( list ) : INT32_MIN );
	printf( "\n\n" );

	delSingleLinked( &list );
	DEL( &a );

	return EXIT_SUCCESS;
}

轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/17344.html

標籤：C

上一篇：C連載5-函式與return拾貝

下一篇：雙鏈表