一直以来对链表这东西不感冒,因为每次搞清楚之后果断时间又会忘的差不多,所以导致了后面总会做有的没的重复的无用功,也颇感浪费时间,最近开始写博客,发现博客很好的解决了这个问题,记录自己的所思所想,以自己的思维通过介质来存储很多容易遗忘的东西。
学东西还是从最简单的学起,尤其像编程这么多的东西要学,得适应慢生活的学习状态,之前就是太赶,然后造成了后期的没坚持。策略角度,现在开始要遵循二八原则,二八原则是个好东西,可以适应在生活工作学习的角角落落。故就链表而言,我就单独学习和学透单链表,知晓最简单的几个步骤及实现即可,那之后的循环链表和双链表就是信手捏来的事了。
链表
what:就是一张链式存储的表,是一种数据结构,是基础,所以还是不要想有什么用。
how:如何链式存储?就是链表对象里面包含数据域和指向下一个对象的指针域。
具体呢?在C中就用结构体实现对象描述,然后通过函数来实现各个基本操作;C++则用类来表述,C中的结构体就可以看成C++中的类,然后通过类封装各个操作步骤。
这些操作实现后就需要代码来测试,号称DEMO,就是main函数里面的各种调用。
因为一直在用VS2008,所以刚开始被很多的步骤所烦,之前又没怎么编程,所以还得从头开始。以下就是命令行提示符的参数输入,刚开始还以为是程序问题,结果最后发现是最后输入的问题。while(scanf("%d",&x)!=EOF)的退出先enter,再ctrl+z。
基本操作:初始化,链表建立,插入,查找,删除
初始化:
LinkedList LinkedListInit()
{
Node *L;
L = (Node *)malloc(sizeof(Node)); //申请结点空间
if(L == NULL) //判断是否有足够的内存空间
printf("申请内存空间失败\n");
L->next = NULL; //将next设置为NULL,初始长度为0的单链表
}
链表建立:
LinkedList LinkedListCreatT()
{
Node *L;
L = (Node *)malloc(sizeof(Node)); //申请头结点空间
L->next = NULL; //初始化一个空链表
Node *r;
r = L; //r始终指向终端结点,开始时指向头结点
ElemType x; //x为链表数据域中的数据
while(scanf("%d",&x) != EOF)
{
Node *p;
p = (Node *)malloc(sizeof(Node)); //申请新的结点
p->data = x; //结点数据域赋值
r->next = p; //将结点插入到表头L-->|1|-->|2|-->NULL
r = p;
}
r->next = NULL;
return L;
}
插入:
LinkedList LinkedListInsert(LinkedList L,int i,ElemType x)
{
Node *pre; //pre为前驱结点
pre = L;
int tempi = 0;
for (tempi = 1; tempi < i; tempi++)
pre = pre->next; //查找第i个位置的前驱结点
Node *p; //插入的结点为p
p = (Node *)malloc(sizeof(Node));
p->data = x;
p->next = pre->next;
pre->next = p;
return L;
}
查找:
for(start = list->next; start != NULL; start = start->next)
printf("%d ",start->data);
删除:
LinkedList LinkedListDelete(LinkedList L,ElemType x)
{
Node *p,*pre; //pre为前驱结点,p为查找的结点。
p = L->next;
while(p->data != x) //查找值为x的元素
{
pre = p;
p = p->next;
}
pre->next = p->next; //删除操作,将其前驱next指向其后继。
free(p);
return L;
}
具体实现+DEMO:单链表实现