笔记_动态链表操作.docxVIP

上午：动态链表的创建之头插法：让新来的节点有所指向，即指向首元素的地址。让头结点的next指向新来的节点。链表的长度不包含头节点。下午：链表的操作：intlenList(Node*head)//求长度{intlen=0;head=head-next;while(head){len++;head=head-next;}returnlen;}Node*createListHead()//创建头节点{Node*head=(Node*)malloc(sizeof(Node));head-next=NULL;returnhead;}voidinsertList(Node*head,intdata)//插入一个新的节点并赋值{Node*cur=(Node*)malloc(sizeof(Node));cur-data=data;cur-next=head-next;head-next=cur;}voidtraverList(Node*head)//遍历打印链表{head=head-next;while(head){printf(%3d,head-data);head=head-next;}putchar(10);}Node*findListData(Node*head,intfindData)//在head为头节点的链表中查找findData，找到返回该数据节点的指针，否则返回NULL{head