单链表心得体会

时间：2014-05-17 01:26

对比总结为什么一般情况下链式栈不带头结点而单链表要带头结点?

单链表可以带头结点也可以不带带头结点一般有两个优点：1）由于开始结点的位置存放在头结点的指针域中，使对链表第一个位置上的操作和其他位置上的操作相同，不用特殊处理2）无论链表是否为空头指针都是指向头结点的非空指针（空表中头结点的指针域为空），因此空表和非空表的处理也就统一了对于链式栈一般不带头结点因为栈只对第一个节点进行操纵如果加上了头结点意在对头结点后面的结点也要进行操作反而使算法复杂所以设置头指针即可

数据结构实验课程（单链表的基本操作）

#include #include #include typedef struct node{ int data; \\\/*每个元素数据信息*\\\/ struct node *next; \\\/*存放后继元素的地址*\\\/ } LNode,*LinkList; LinkList Creat_LinkList(void ) { \\\/*创建空单链表，入口参数：无；返回值：单链表的头指针，0代表创建失败，非0表成功*\\\/ LinkList H; H=(LinkList )malloc(sizeof(LNode)); if (H) \\\/*确认创建头结点创建是否成功，若成功，修改单链表头结点的指针域为0表空表*\\\/ {H->next=NULL;

H->data=0;

printf(创建头结点成功!\\\ );

} return H; } void Inition_LinkList(LinkList L,int n) \\\/*采用前插发或后插法生成链表L, 参数n为初始化数据的个数*\\\/ { 学生填写 } void display(LinkList p) { 学生填写 } LinkList Locate_LinkList( LinkList H, int x) { \\\/*在单链表中查找值为x的结点，入口参数：单链表指针，检索元素*\\\/ \\\/*出口参数：找到后返回其指针，否则返回NULL*\\\/ LinkList p=H->next; while ( p && p->data != x) p=p->next; return (p); } LinkList Locate_LinkList2( LinkList H, int i) \\\/*在单链表中查找第i个结点*\\\/ { LinkList p; int j; p=H; j=0; while (p && jnext; j++; } \\\/*while*\\\/ if ( j != i || !p) { printf(参数 i 错或单链表不存在); return (NULL); } \\\/*第i个结点不存在*\\\/ return (p); } int Insert_LinkList( LinkList H, int i, int x) 2009-4-23 11:55 回复 BradBellick 1位粉丝 2楼{ \\\/*在单链表H的第i个位置前插入值为x的结点，入口参数：单链表，插入位置，插入元素*\\\/ \\\/*返回参数：成功标志，0不成功，1成功*\\\/ LinkList p, q; p= Locate_LinkList2( H, i-1); \\\/*找第i-1个结点地址*\\\/ if (!p) { printf(插入位置有误\\\ ); return (0); } q=(LinkList) malloc(sizeof(LNode)); if (!q) { printf(申请空间失败\\\ ); return (0); } \\\/*申请空间失败，不能插入*\\\/ q->data=x; q->next=p->next; \\\/*新结点插入在第i-1个结点的后面*\\\/ p->next=q; return 1; \\\/*插入成功，则返回*\\\/ } int Del_LinkList(LinkList H,int i) { \\\/*删除单链表H上的第i个结点，入口参数：单链表，删除元素序号，返回参数：成功标志， 0不成功，1成功*\\\/ LinkList p, q; int j; if (!H->next) { printf(空表不能删除\\\ ); return (0); } p= Locate_LinkList2( H, i-1); \\\/*找第i-1个结点地址，见算法2.10*\\\/ if (!p) { printf(参数元素的位置错误

\\\ ); return (0); \\\/*第i个结点不存在不能删除*\\\/ } q=p->next; \\\/*q指向第i个结点*\\\/ p->next=q->next; \\\/*从链表中删除*\\\/ free(q); \\\/*释放*s *\\\/ return (1); } void main() { （由学生填写） } 实验用测试数据和相关结果分析：（由学生填写）实验总结：（由学生填写）

求一篇4000字左右的关于C语言链表的学习心得

好象不是循环链表吧. pf=pb\\\/\\\/这句是看你是否真正懂了整个创建过程,pb是指像当前最新创建的结点,而pf则指向上一个结点每次从开始循环 pb指向新创建的
求两个单链表的交集

先读取单链表a的第一个节点，然后遍历单链表b的所有节点，看如果如果单链表b中有节点跟此节点相同就输出此节点。
然后单链表a中指向下一个节点在重复上面的遍历链表b的节点的操作，如果有重复的就输出此节点，......，直到单链表a全部结束。
用单链表做两个链表的交集和并集

\\\/*****************************************************\\\/\\\/* 3.15交集和并集的两个函数都测试可行以前写的，你看看把\\\/*****************************************************\\\/#include#includetypedef struct LNode{ int data; struct LNode *next;}LNode,*LinkedList;LinkedList LinkedListInit() { LinkedList p; p=(LinkedList)malloc(sizeof(LNode)); p->next=NULL; return p;}LinkedList LinkedListCreat(LinkedList L) { int x=0; LinkedList p,s; p=L; printf(输入链表的值，以-1结束\\\ ); scanf(%d,&x); while(x!=-1) { s=(LinkedList)malloc(sizeof(LNode)); s->data=x; p->next=s; p=s; scanf(%d,&x); } p->next=NULL; return L;}void LinkedListTrave(LinkedList L) \\\/\\\/ok{ LinkedList p; p=L->next; while(p) { printf(%d ,p->data); p=p->next; } printf(\\\ );}LinkedList LinkedListIntersection(LinkedList L1,LinkedList L2,LinkedList L3) \\\/\\\/ 求交集{ LinkedList p1,p2,p3; p1=L1->next,p2=L2->next; p3=L3; while(p1) { if(p1->data==p2->data) { p3->next=p1; p3=p1; \\\/\\\/ p3->next=NULL; p1=p1->next; p2=p2->next; } else { if(p2->next==NULL) { p2=L2; \\\/\\\/指向L2是为了对应p2=p2->next;能衔接下去 p1=p1->next; } p2=p2->next; } } if(p3==NULL) printf(NO Intersection exist\\\ ); return L3;}LinkedList LinkedListMerge(LinkedList L1,LinkedList L2,LinkedList L3) \\\/\\\/重复的数字不要,并集{ LinkedList p1,p2,p3; p1=L1->next,p2=L2->next; p3=L3; while(p1&&p2) { if(p1->data>p2->data) { p3->next=p2; p3=p2; p2=p2->next; } else if(p1->data==p2->data) { p3->next=p2; p3=p2; p2=p2->next; p1=p1->next; } else { p3->next=p1; p3=p1; p1=p1->next; } } p3->next=p1?p1:p2; return L3;}void main(){ LinkedList L1,L2,L3; L1=LinkedListInit(L1); L2=LinkedListInit(L2); L3=LinkedListInit(L3); printf(链表L1的创建\\\ ); L1=LinkedListCreat(L1); LinkedListTrave(L1); printf(链表L2的创建\\\ ); L2=LinkedListCreat(L2); LinkedListTrave(L2);\\\/\\\/ L3=LinkedListIntersection(L1,L2,L3);\\\/\\\/ LinkedListTrave(L3); L3=LinkedListMerge(L1,L2,L3); LinkedListTrave(L3);}
教学心得体会

教育教学心得体会在近一年的教育教学工作中，我认识到作为推动教育事业发展的主体—教师肩负着光荣和神圣的历史使命，必须具有强烈的责任心和良好的师德素质。
现今社会中，有悖师德的现象屡禁不止，如教师急于求成，往往口不择言，伤害了学生的自尊，迟到就不让进教室，做错事就罚打扫除等变相体罚学生，认为将学生分为三六九等，优生笑脸相迎，差生横眉冷眼等等，这样肯定不利于学生的可持续发展。
在推进素质教育倡导新教育理念的同时，要求教师提高自身素质，有良好的师德表现，我认为需作到以下几点：1 钻研教材，在新课程新课标下认真备课，上课，“要给学生一碗水，教师要有一桶水”，这样才能教好课，高质量完成教学任务。
2 转变教育理念，从以往转为素质教育。
培养学生的综合能力，注重学生全面的发展。
3 以身示范，以情感人，德高为师，身正为范。
我们要求学生不能怎样，自己就先要做到。
教育过程中，不体罚或变相体罚学生，要以情感人，让学生认识到自己的错误并改正不再犯，这一过程需一定的方法，我作为一名新教师，尚未摸索到较好的方法，在以后的教育教学过程中，我将努力积累经验，并积极听组内老教师的课，学习他们的教育教学方法，摸索出适合自己的教育教学方式。
总之，我会努力成长，争取早日成为一名拥有高素质师德的新时代人民教师。
新教师工作心得体会转眼间，我来到工作快一年了，在这一年中，我学习了很多，也成长了很多。
下面我就以这一年的经历谈谈我作为一个新教师的工作心得体会。
第一学期我主要暂代生物实验员的工作，刚开始的时候，我对实验室的设备一点也不熟悉，对一些实验的准备也不大了界，作为一个新教师，我真的感觉很彷徨，幸好，这时组里的其他老师给了我很多的指导和帮助，我添置了很多与新课程理念下的实验有关的新器材和药品，同时对原有消耗的其他设备进行了补充，维修实验室桌凳，组织学生打扫卫生，积极准备实验，合理安排实验时间，较好地完成了实验室工作，同时，我还对实验室财产做了统计，迎接并顺利通过了省领导对实验室的评估检查。
第二学期我主要担任年纪的生物教学，在教学工作中，我主要作到以下几点：1 深入细致地备好每一节课，熟悉教材，精心设计问题，力求把握重点难点，使课上内容简单易懂，同时自己制作或借鉴网上比较好的，把传统讲授教学模式个现代教学模式结合。
2 认真上好每一节课，一般第一次上总是感觉不太流畅，我及时从中获得经验，在下次上时更好的讲授好。
同时课堂注重学生学习主动性的发挥，培养学生发散思维和，使其综合能力得到发展。
3 坚持听课，学习师傅和其他老师的教学经验，结合新课程历年，寻求适合自己的教学方法。
4 认真及时地批改作业，从中了解学生掌握知识的情况，从而有侧重的对其强调，扫除自己学习中的盲点，也为课堂效率的提高打下了良好的基础。
这一年中我还担任了高一（11）班副班主任的工作，积极参与，在优秀主任于永中老师的知道下，我学会管理班级的一些方法和教育学生的一些经验，认识到对学生以为严格是不行的民主是要找到严和爱的切入点。
作为一名新教师，我有很多不足，因此我积极汲取养分，感谢教育局给我安排的到教师进修学校学习的机会，请了许多资深教育工作者给我们授课，我受益颇多。
总之，我还很年轻，需要不断的磨练，才能成为一名合格的中学生物教师，为此，我将一如既往，努力早日达到目标。
个人简介，女，中学二级教师，于2005年6 月毕业于徐州师范大学生命科学学院，2005年8月受聘于，担任过一学期实验室管理员的工作，之后一直从事生物教学的工作，现担任高二必修生物教学。
目录1 新教师工作心得体会2 教育教学心得体会3 参加青年教师基本功大赛后的体会4 课堂教学设计案例必修三第一章：环境与稳态第二节：内环境稳态的重要性5 校专题讲座让学生了解一些动物的有趣行为及其意义6 镇江市教育科学规划课题《关于中学生生物科学素养培养的研究》7 扬中市级教研活动证书参加青年教师基本功大赛后的体会为了提高青年教师的教育教学水平，同时给青年教师一个展示自我能力的舞台，市教育局举办了青年教师基本功大赛。
我也参加了此次比赛，虽然没有获奖，但为了迎接比赛我所做的准备让我的教学水平有一定的提高。
“生态系统的结构”是我的参赛课，课前从教学设计,教案,课件等方面做了充分的准备,在备课组长奚红凤老师及何俊老师的指导下,教好的完成了教学任务.课后经组内老师讨论和指导分析，同时结合我自己的体会，总结如下：本节课一开始首先用课件上几个有趣的生态系统的图片吸引学生的注意力，激发学生的学习兴趣，然后通过让学生讨论它们有哪些共同点来引出本节课的内容，体现了新课程理念下学生的主体地位，发挥他们学习的主观能动性。
课上以课件上动态的池塘生态系统为例，来分析生态系统的结构，生动形象，分别从生态系统的组成成分和营养结构两方面来讲解，让学生掌握生态系统各成分之间的关系，在此基础上能够自己构建生态系统的结构模型，上黑板写出来，并和学生们一起补充和完善。
然后以草原生态系统上各生物之间的捕食关系讲解生态系统的营养结构：食物链和食物网，让学生根据自己的常识，自己学会写食物链并形成食物网，讲解注意点，学生较感兴趣。
虽然准备比较充分,但上过课后也有些不足之处,如:在教学中没有很好的运用启发式教学,大多还是采用传统的教学方法------讲授法。
虽然课件生动形象,与教学内容符合,但整体还是给人感觉有点枯燥无味,学生并没有真正体会到探索性学习的乐趣。
同时语速稍快，虽然知识点很详尽，但给学生思考的时间不够，学生需课后再消化吸收。
总之，我在教育教学上还不够成熟，但通过此次大赛，我的教学水平有一定的进步，以后我将不断努力，完善自己的教育水平，提高自己的教学能力。