c语言单链表的实现,自己编的C语言单链表的实现

看了下C primer plus的最后一章以及c和指针中讲解链表的部分，就动手写了个链表的功能实现程序，用纯C编写,在vc环境下，因此文件后缀为cpp。

头文件sll_node.h

#include

#include

struct NODE

{

int value;

struct NODE *next;

};

typedef struct NODE Node;

//这里的root是在link_main文件中的定义的,同时应用于input.cpp文件，

//该文件中没有定义指针root，

//其结果是在调用过input函数之后，root值改变，不再为NULL；

extern Node *root;

bool sell_insert(Node **,int ); //插入节点函数

void show(Node *); //显示链表数据函数

void input_data(Node **); //输入链表数据函数

void free_list(Node **); //释放链表内存函数

unsigned int count(Node *); //链表节点计数函数

bool check(Node *,int); //检查输入的数据是否在聊表中已经存在的函数

//链表排序函数——冒泡法,不改变节点位置，只改变节点中数据的存储位置

void sort(Node *);

void delete_data(Node **,int); //删除节点函数

子函数文件node.c

#include "sll_node.h"

//遍历链表——检查输入的数据是否与链表中的数据重复

bool

check(Node *root,int value)

{

Node *current;

current = root;

while(current != NULL)

{

if(current->value != value)

current = current->next;

else

break;

}

if(current == NULL)

return true; //输入的数据没有与链表中的数据重复，返回true

else

return false;

}

//删除节点函数

void

delete_data(Node **phead,int delete_value)

{

Node *current;

Node *previous;

Node *next;

Node *pt;

current = *phead;

previous = NULL;

while(current->value != delete_value)

{

previous = current;

current = current->next;

next = current->next;

}

if(previous == NULL)

*phead = current->next;

else

previous->next = next;

pt = current;

free(pt);

}

//输入函数

void

input_data(Node **phead)

{

int value;

Node *current,*prev;

root = *phead;

puts("Enter the first value(q to end):");

while(scanf("%d",&value)==1)

{

while(getchar() != '\n')

continue;

current = (Node *)malloc(sizeof(Node));

if(root == NULL)

root = current;

else

prev->next = current;

current->next = NULL;

current->value = value;

puts("Enter the next value(q to end):");

prev = current;

}

}

//插入节点函数

bool

sell_insert(Node **phead,int new_value)

{

Node *current;

Node *previous;

Node *newn;

current = *phead;

previous = NULL;

while(current != NULL && current->value < new_value)

{

previous = current;

current = current->next;

}

newn = (Node *)malloc(sizeof(Node));

if(newn == NULL)

return false;

newn->value = new_value;

newn->next = current;

if(previous==NULL)

*phead = newn;

else

previous->next = newn;

return true;

}

//节点计数函数

unsigned int

count(Node *root)

{

unsigned int count = 0;

while(root != NULL)

{

++count;

root = root->next;

}

return count;

}

//显示函数

void

show(Node *root)

{

Node *current;

if(root == NULL)

printf("No data entered.");

current = root;

while(current != NULL)

{

printf(" %d ",current->value);

current = current->next;

}

}

//冒泡法排序链表函数——不改变节点位置，只改变节点中数据的存储位置void

sort(Node *root)

{

Node *current;

Node *s;

for(current = root;current->next != NULL;current = current->next)

{

for(s = root;s->next != NULL;s = s->next)

{

if(s->value > s->next->value)

{

int temp;

temp = s->value;

s->value = s->next->value;

s->next->value = temp;

}

}

}

}

//释放节点内存函数

void

free_list(Node **phead)

{

Node *psave;

while(*phead != NULL)

{

psave = (*phead)->next;

free(*phead);

*phead = psave;

}

}

主函数实现文件link_main.c

#include "sll_node.h"

Node *root = NULL;

int main()

{

//输入数据，分配内存，并输入原始序列和排序后的序列

input_data(&root);

if(root== NULL)

printf("No data entered.");

else

{

printf("Here is the list:\n");

show(root);

printf("\nThe sorted list is:\n");

sort(root);

show(root);

printf("\nTotal itms of the list is:\n %d",count(root));

}

//输入需要添加的数据

while(getchar() != '\n')

continue;

//这两句不可少，防止scanf因最后一次读取到的是字母而永远不会越过它

int new_value;

printf("\nNow enter the new value:\n");

scanf("%d",&new_value);

while(getchar() != '\n')

continue;

//检查待添加的数据是否在链表中存在，若存在，提示重新输入，直到不存在为止

while(!check(root,new_value) )

{

printf("Existed in the list ,please input another data:");

scanf("%d",&new_value);

while(getchar() != '\n')

continue;

}

//将待添加的数据加入新建的节点，并分配内存，插入链表，显示插入后的序列

if(sell_insert(&root,new_value))

{

printf("\nNow the list is:\n");

show(root);

printf("\nNow total itms of the list is:\n %d",count(root));

}

else

printf("insert error\n");

printf("\n");

//输入待删除的数据

int delete_value;

printf("\nNow enter the deleted value:\n");

scanf("%d",&delete_value);

while(getchar() != '\n')

continue;

//如果待删除的数据不在链表中，提示重新输入，知道存在为止

while(check(root,delete_value) )

{

printf("Not exist in the list ,please input a data in the list:");

scanf("%d",&delete_value);

while(getchar() != '\n')

continue;

}

//将待删除的数据所在的节点所占用的内存释放掉，即删除掉，重新链接链表，并显示删除数据后的序列

delete_data(&root,delete_value);

printf("\nNow the list is:\n");

show(root);

printf("\nNow total itms of the list is:\n %d",count(root));

printf("\n");

//释放链表所占用的内存

free_list(&root);

return 0;

}

运行结果：

关注我的新浪博客：http://blog.sina.com.cn/u/1921993171

关注我的新浪微博：http://weibo.com/u/1921993171?wvr=5&wvr=5&lf=reg