C语言之字符单向链表

/*
* @Author: suifengtec
* @Date:   2017-09-02 16:06:33
* @Last Modified by:   suifengtec
* @Last Modified time: 2017-09-02 20:47:13
**/

/*

字符单向链表

gcc -o a.exe main.c && a

*/
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

// 声明一个自包含结构体listNode,并把它定义为类型 ListNode
typedef struct listNode{
char data;
struct listNode *nextPtr;
} ListNode;

// 为 ListNode 的指针定义一个类型 ListNodePtr
typedef ListNode *ListNodePtr;

// 引导说明
void bootstrap(void);
// 插入到链表,这里按照字符的 ASCII 码插入
// 参数分别为当前节点的指针和元素的值
void insert(ListNodePtr *sPtr, char value);
// 链表是否为空
bool isEmpty(ListNodePtr sPtr);

// 从链表中删除特定的元素值,返回是否删除成功的布尔值
// 每次只删除1个,即使链表中有两个AA, 在 value 为 A 时, 也只删除第一个
bool delete(ListNodePtr *sPtr, char value);

// 打印链表
void printList(ListNodePtr currentPtr);

int main(void) {

// 起始指针/当前指针
ListNodePtr startPtr = NULL;

// 在引导说明中已经说明了,只能取1,2,3 中的一个值,其它的整数将会被认为是字符
unsigned int choice;

// 字符
char item;

// 引导说明
bootstrap();

// 获取用户输入的 1 或 2 或 3 或者字符,或者无空格的不含1和2和3的字符串
printf("%s","?");
scanf("%u", &choice);

// 不为3 时
while(choice!=3){

switch(choice){
// 1 表示向链表中插入字符
case 1:

/*
每次输入一个字符
还支持输入一个不含空格的字符串
如
HelloChina!
链表为
!-->C-->H-->a-->h-->i-->i-->NULL
*/
printf("%s","Enter a character:");

scanf("\n%c", &item);

insert(&startPtr,item);
printList(startPtr);

break;

// 2 表示从链表中删除字符,链表为空或者没有要删除的字符时,给出错误提示。
//如果这个字符串中的字符全都存在于链表的话
// 也可以一次性删除输入的不含1和2和3的不含空格的字符串,

case 2:

if(!isEmpty(startPtr)){

printf("%s","Enter a character to be deleted:");

scanf("\n%c", &item);

if(delete(&startPtr, item)){

printf("\'%c\' has be deleted.\n", item);
printList(startPtr);
}else{

printf("not found \'%c\'\n", item);
}

}
else{
puts("the list is empty?");
}

break;
// 后备,因为不可能到这里的
case 3:

puts("invalid option!");
bootstrap();

break;

}

/*bootstrap();*/

printf("%s","?");
scanf("%u", &choice);
}

return 0;
}

void bootstrap(void)
{

printf(
"Enter your choice:\n" "1 = insert an element to the list\n"
"2 = delete an element from the list\n"
"3 = Game Over.\n"

);
}

void insert( ListNodePtr *sPtr, char value )
{

ListNodePtr newPtr = malloc(sizeof(ListNode));

if( newPtr != NULL ){

newPtr->data = value;
newPtr->nextPtr = NULL;

ListNodePtr prePtr = NULL;

ListNodePtr currentPtr = *sPtr;

while( currentPtr != NULL && value > currentPtr->data){

prePtr = currentPtr;
currentPtr = currentPtr->nextPtr;
}

if(prePtr==NULL){
newPtr->nextPtr = *sPtr;

*sPtr = newPtr;
}else{

prePtr->nextPtr = newPtr;
newPtr->nextPtr = currentPtr;
}

}else{

printf("%c not inserted. No memory  availabe.\n", value);
}
}

bool delete(ListNodePtr *sPtr, char value)
{

if(value == (*sPtr)->data){

ListNodePtr tmpPtr = *sPtr;

*sPtr = (*sPtr)->nextPtr;

free(tmpPtr);

return true;
}
else{

ListNodePtr prePtr = *sPtr;

ListNodePtr currentPtr = (*sPtr)->nextPtr;

while(currentPtr != NULL && currentPtr->data != value){

prePtr = currentPtr;
currentPtr = currentPtr->nextPtr;
}

if(currentPtr!=NULL){

ListNodePtr tmpPtr = currentPtr;

prePtr->nextPtr = currentPtr->nextPtr;

free(tmpPtr);

return true;

}
}

return false;

}

bool isEmpty(ListNodePtr sPtr)
{

return sPtr == NULL?true:false;
}

void printList(ListNodePtr currentPtr)
{

if(isEmpty(currentPtr)){

puts("List is empty?");
}
else{

puts("The list is :\n");

while(currentPtr->nextPtr!=NULL){

printf("%c-->", currentPtr->data);
currentPtr = currentPtr->nextPtr;

}

puts("NULL\n");
}

}
/*EOF*/