链表补充知识和练习201303.ppt

一、链表 程序对数据的表示，不但要求存放基本信息，还要表示与其它数据元素的关系 线性表是最简单的数据组织形式 一、链表 一、链表 一、链表 一、链表 一、链表 一、链表 一、链表 一、链表 一、链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 链表 while ( s-data != 0 ) { if ( head == NULL ) head = s ; else p-next = s ; p = s ; s = new node ; coutplease input data:; cin s-data ; } s 1 head p 3 while ( s-data != 0 ) { if ( head == NULL ) head = s ; else p-next = s ; p = s ; s = new n