200818C链表的查询插入删除

一、学习的知识点

1. 链表结点的遍历：

	while(ptemp->pnext != NULL)
	{
		ptemp=ptemp->pnext;
	}

2. 查询：在遍历的同时，将结点的内容与要查询的内容比较，相等则输出结点信息，遍历结束仍查询不到时，则链表中没有要查询的内容
3. 插入：先定义一个指针存储头结点的地址，再定义一个指针存放新结点的地址；对头结点指针遍历，同时记录当前遍历到的位置，与要插入的位置比较，相等时，创建新结点-初始化-赋值；新结点的指针域指向当前结点的下一个，当前结点的下一个指向新节点。
4. 删除：

MENU *pre=head;
MENU *ptemp=head->pnext;
int count=0;
while(ptemp != NULL)
{
	count++;
	if(count==pos)
	{
		pre->pnext=ptemp->pnext;
		free(ptemp);
		return 0;
	}
	pre=pre->pnext;
	ptemp=ptemp->pnext;
}

二、上课没有听懂或者没有理解的地方

删除结点的思路还有点不清晰。

三、当天学习的收获

学习了链表的查询、插入、删除。

四、作业的思路、不会的地方

还未开始

五、其他需要反馈的问题

无

六、心得体会

上课时关键的思路要记笔记。