lesson18 链表 new.pptVIP

遍历链表 3 在指定位置后插入节点 1、找第i个位置的节点p 2、若p!=NULL，执行以下动作： newNode指向p的next newNode-next=p-next; newNode=(Node*)malloc(sizeof(Node)); 创建新节点newNode p的next指向newNode p-next=newNode; 创建链表 3 任意位置插入节点函数 void insertAt(Node * head,int index) { } Node * p,* newNode; p=find(head,index)； newNode=(Node*)malloc(sizeof(Node)); if(p!=NULL){ } return ; newNode-next=p-next; p-next=newNode; 遍历链表 3 先找到需要删除位置前一个的节点 head ^ p 记得释放！ 删除指定位置的节点，例如第3个 遍历链表 3 删除指定位置的节点 1、找删除位置的前一个节点p 2、若p的next不是NULL，执行以下动作 记住p的next delNode=p-next; p的next指向delNode的next p-next=delNode-node; 释放delNode free(delNode); 创建链表 3 删除指定位置的节点 void deleteAt(Node * head,int index) { } Node * p,*delNode; p=find(head,index-1); if(count==index-1){ } return ; delNode=p-next; p-next=delNode-next; free(delNode); 定义链表 3 课堂练习 编写程序,从键盘输入一个n边形的顶点的坐标,计算其周长 3 链表的实例 5 手机通讯录 问题描述: 1、显示一个菜单 2、根据选择的菜单项完成相应的操作 欢迎光临使用手机通讯录 1、输入联系人 2、查询联系人 3、删除联系人 0、退出 请选择需要的操作 3 链表的实例 5 分析 定义一个结构体，可以保存保存联系人信息的姓名、手机号、住址 姓名 手机 结构体：联系人 住址 3 链表的实例 5 分析 因为手机联系人经常变，不好使用数组 张三 1381 张湾 Why？ 使用链表 next 李四 1381 红卫 next 王五 1381 汽院 ^ 3 链表的实例 5 1、结构体定义 struct node { char name[20]; char phone[12]; char address[50]; } head={“”,””,””,NULL}; struct node * next; head作为头结点变量 lesson19_01.c 3 链表的实例 5 2、主函数 void showMenu(); void selectMenu(); void add(struct node * head); void find(struct node * head); void del(struct node * head); int main(){ showMenu(); selectMenu(); return 0; } 3 链表的实例 5 3、输出菜单 void showMenu(){ printf(“欢迎光临使用手机通讯录\n”); printf(“ 1、输入联系人\n”); printf(“ 2、查询联系人\n”); printf( 3、显示所有联系人\n); printf( 4、删除联系人\n); printf(“ 0、退出\n”); return ; } 3 链表的实例 5 3、菜单选择 void selectMenu(){ int select; while(1){ printf(“请选择需要的操作\n”); scanf(“%d”,select); getchar();/*过滤后面的回车*/ switch(select){ case 1: add(head);break; case 2: find(head);break; case 3: display(head);break; case 4: del(head);break; case 0: return; } } } 3 链表的实例