本周第一次讲座,学长给我们简单的概述了数据结构和算法,然后对链表的一些操作进行了讲解,下来之后,我把原来书上的一些
链表的基本操作与链表的逆置,排序等操作结合起来,整理出来
- 链表是由结点构成的,关键是定义结点
- C语言程序设计上两大特例:①链表节点的定义②递归函数的定义。这两个违反了先定义再使用。
一、链表的分类
3.静态链表:各结点在程序中定义,不是临时开辟的(不是用malloc函数或者calloc函数动态开辟的空间),始终占着内存不放。
struct student { int number; //数据区域 struct student *next; // 指针区域 }; //定义结构体类型 int main() { struct student a,b,c,*head,*p; //定义结点、头指针、和进行遍历的指针 a.number=1; b.number=2; c.number=3; head=&a; a.next=&b;b.next=&c;c.next=NULL; p=head; do { printf("d",p->number); //进行遍历 p=p->next; } while(p!NULL);}
二、链表的基本操作
4.动态链表的创建
(1)创建链表:从无到有建立起一个链表,即往空链表中一次插入若干结点,并保持结点之间的前驱和后继关系。顾名思义,链表就像一条铁环串成的链子,每个铁环是结点,连接下一个铁环,也可以理解为老师带领手拉手小朋友排队,头指针是老师,小朋友与小朋友之间拉着手。
第一次看的时候没有看懂,应该在纸上把链表的图画一画就可以明白。
struct num { int number; struct num *next; }; int icount; /