用C语言完成一个链表，同时又有好多知识点需要复习

本文主要是介绍用C语言完成一个链表，同时又有好多知识点需要复习，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//接着写链表，想当初，大二的时候学习数据结构，那真是痛苦的要命
//现在想想，其实当时不理解没关系，后来慢慢就理解了。
//以至于后来一度以为自己不适合学计算机，加油！一起努力学习吧。
//废话不多说，今天实现的是一个“基于链表的功能”
//仍然模拟一种场景，学生姓名存储表。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>//后续使用malloc函数，需要包含此头文件
//如果编译器支持，也可以直接包含malloc.h文件
#define OK 1
#define ERROR 0
typedef char string[20]; //定义一个字符串数组类型的，长度为20;相当于char XXX[20]
struct LinkNode{
string data;
struct LinkNode * next;
};//链表，一个数据域，一个指针域。指针域指向的是本结构体
typedef struct LinkNode *LinkList;//这个熟悉吧，数据类型重定义，不懂得可以自己百度
typedef struct LinkNode ListNode;
//在此处我不禁问一下自己，能否用define定义结构体呢？
//小伙伴们知道吗？那我就再次普及一下吧：
/********************typedef和define区别**********************
**************************************************************
1、执行时间不同
#define定义的是宏定义，为可读的常量以及一些宏语句的任务
，而typedef是类型的别名，用来给类型重新起名字。typedef在编译阶段有效，由于是
在编译阶段，所以typedef有类型检查的功能。define则是宏定义，发生在预处理阶段，
编译之前，它只进行简单的字符串替换，不进行任何检查。
2、功能不同
typedef用来定义类型的别名，定义与平台无关的数据，与struct的结合使用等。
define可以为类型取别名，还可以定义常量，变量等。
3、作用域不同
define没有作用域的限制，不管在函数内，还是函数外都是从定义开始直到整个文件的结尾，
直到文件的结尾；而typedef有自己的作用域。如果定义在所有函数外，它的作用域
就是从它定义开始到文件结尾，如果放在函数内，则是从定义开始，到函数结束为位置。

相同点就是：
1、不管是typedef还是define都不能在定义之前使用！
2、typedef受函数范围的影响，而define不受
3、不管是typedef还是define，其作用域都不会扩展到别的文件，即使同一个程序的其它文件！！！
***************************************************************************************
************************完美分割线，别跑神，赶紧回来继续写链表************************/
//定义了链表的结构，下面来声明如下实现的函数：
int Link_init(LinkList *L);
//Function：初始化一个线性链表。

int Link_add(LinkList L,string data,int place);
//Function: 在头指针L指向的链表中，增加一个元素data，位置为place

int Link_delete(LinkList L,int place,string data);
//Function: 删除线性表L中，第place位置上的元素，返回给data

int Link_modify(LinkList L,int place,string data);
//Function: 修改线性表L中，第place位置上的元素，使其数据为data

void Link_trival(LinkList L);
//Function: 遍历一个线性表，此处并没有修改数据，所以不用传地址，也就不需要指针类型

int Link_len(LinkList L);
//Function: 计算线性表的长度

int Link_empty(LinkList L);
//Funciton: 判断线性表是否为空

void Link_destroy(LinkList L);
//Function: 销毁一个链表操作

LinkList Link_get_elem(LinkList L,int place);
//Function: 获取线性表L的，第place个元素的结点

//先来实现第一个函数：为什么不直接写实现，防止上下层函数之间有相互调用，所以先在此处声明

int Link_init(LinkList *L)//定义一个结构体指针的指针，因为需要修改结构体指针的指向，即结构体指针的内容
{
*L = (LinkList)malloc(sizeof(ListNode));//如果分配地址成功，则返回地址，否则为NULL
if(*L == NULL)//最好写成 NULL == *L 如果少写一个=不至于会报错。左边为符号常量，不能进行改变！
{
perror("fail to locate the memory!");//perror定义在stdio.h中，如果出错会输出参数+失败的原因。
return ERROR;
}
(*L)->next = NULL;
return OK;
}

int Link_add(LinkList L,string data,int place)
{
// printf("Link_add");此处不能放在第一行，否则会报错
LinkList pre,p;
int j = 0;
pre = L;//L此时是头指针
while(pre->next!=NULL && j<place -1)
{
pre = pre->next;
j++;//想要插入正确的位置，要找到插入之前的一个元素
}
if(j != place-1)
{
printf("没有找到元素！@_@\n");
return ERROR;
}
if((p = (LinkList)malloc(sizeof(ListNode))) == NULL)
return ERROR;

 strcpy(p->data,data);
// p->data = data;
p->next = pre->next;//插入操作
pre->next = p;
return OK;
}

int Link_delete(LinkList L,int place,string data)
{
LinkList  pre,q;
pre = L;
if(pre->next == NULL)
{
printf("链表长度为空,无法删除");
return ERROR;
}
if(place >= Link_len(pre) + 1)
{
printf("需要删除的位置比链表长度还大，不科学啊!@_@\n");
return ERROR;
}
pre = Link_get_elem(L,place-1);//获取头指针L指向的链表的元素，传给data
//data = pre->data;
strcpy(data,pre->next->data);//由于涉及字符串操作，所以要用到字符串拷贝函数
q = pre->next;    //字符串的拷贝，不是简单的赋值。
pre->next = pre->next->next;
free(q);
return OK;
}

/*特别提醒自己一下：还有一个函数memcpy(void *dest,const *src,Size_t n)
它与strcpy的区别如下：
1、复制内容不同，strcpy只能复制字符串，而后者可以复制任意内容，例如字符数组，整型，结构体等
2、复制方法不同，strcpy不需要指定长度，遇到\0才结束，所以容易溢出。后者根据给定的长度进行复制。
3、通常字符串的拷贝用前者，需要复制别的类型数据用memcpy()函数
要注意内存重叠的情况，比如以下例子：（网上找的）
char test[] = "abcdefghi";
memcpy(test+3,test,6);
如果从头到尾的复制，结果是abcabcabc，正确的结果其实应该是abcabcdef。这种情况下应该从尾向头复制。
*/

int Link_modify(LinkList L,int place,string data)
{
LinkList pre;
pre = L;
if(pre == NULL)
{
printf("链表长度为空,无法修改");
return ERROR;
}
if(place >= Link_len(pre) + 1)
{
printf("需要修改的位置比链表长度还大，不科学啊!@_@\n");
return ERROR;
}
pre = Link_get_elem(L,place);
// pre->data = data;//获取位置place结点指针，并对数据域修改即可
strcpy(pre->data,data);
return OK;
}

void Link_trival(LinkList L)
{
//在这里我要说明一下自己的错误
//我其实传进去的是头指针，那么头指针指向头结点的数据域需要访问么？
//很显然是不能访问的，因为没有意义。
/*
while(L->next!=NULL){
printf("%s",L->data);//我这样写，当然不对啦!第一个先访问的就是头结点的数据域，没有意义。
L = L->next;
*/
LinkList pre = L->next;
int times = 0;
if(pre == NULL){
printf("线性表为空，无法遍历!");
return ;
}
while(pre != NULL)
{
printf("遍历的第%d个数据为%s\n",++times,pre->data);
pre = pre->next;
}
}

int Link_len(LinkList L)
{
int len = 0;
while(L->next != NULL){
++len;
L = L->next;
}
return len;
}

int Link_empty(LinkList L)
{
if(L->next == NULL)
{
printf("Link_empty:为空@-@\n");
return OK;  //1
}
else
{
return ERROR; //0
}
}

void Link_destroy(LinkList L)
{
LinkList pre,q;
pre = L;
while(pre != NULL)
{
q = pre;
pre = pre->next;
free(q);
}
printf("销毁完成！");
}

LinkList Link_get_elem(LinkList L,int place)
{
LinkList pre;
pre = L;
if(pre == NULL)
{
printf("链表长度为空,无法修改");
return ERROR;
}
if(place >= Link_len(pre) + 1)
{
printf("需要修改的位置比链表长度还大，不科学啊!@_@\n");
return ERROR;
}
while(place-- && pre != NULL){
pre = pre->next;
}
return pre;
}

int main(void){
//如下测试，先增加元素，遍历元素，再修改元素，遍历元素，最后删除元素
string data= "";
LinkList L = NULL;
Link_init(&L);
Link_add(L,"小文",1);
Link_modify(L,1,"小李");
Link_trival(L);
Link_add(L,"wang",2);
Link_trival(L);
Link_delete(L,2,data);
printf("%s\n",data);
Link_trival(L);
Link_destroy(L);

 /* char test[] = "abcdefghi";
memcpy(test+3,test,6);
printf("%s",test);测试结果为从尾向前复制*/
}

这篇关于用C语言完成一个链表，同时又有好多知识点需要复习的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---