结构体和其他构造类型PPT.ppt

（1）声明结构体类型： struct lst { int num; struct lst *next； } ; typedef struct lst LST; 可用LST代替struct lst （2）编写主函数，并先用空函数占被调 函数的位置后测试 #include stdio.h #include stdlib.h typedef struct lst { int num; struct lst *next；} LST; LST *mycreat( ) { } void myprint ( ) { } void myinsert ( ) { } int mydelete ( ) { } main( ) { LST *head=NULL; int k=0, m=0, choose=0; head = mycreat( ); printf (新建链表为： ); myprint ( head ); printf (“请选择：1.插入 2.删除 ”); scanf(%d, choose ); switch ( choose ) { case 1: printf (插入点: ); scanf(%d, m ); myinsert ( head, m ); printf (“插入点后: ” ); myprint ( head ); break; case 2: printf (删除点: ); scanf(%d,m); k = mydelete ( head , m ); if ( k == 1 ) { printf(删除点后: ); myprint ( head ); } else printf ( “不存在\n ); break; } } （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 开辟头结点，并用头指针head指向它 head = (LST *) malloc ( sizeof (LST) ); head 头结点 num next head 头结点 q num next 使指针变量q也指向该头结点 q = head; （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 q p num next 结点1 num next 开辟新的结点，并使指针变量p指向它 p = (LST *) malloc ( sizeof (LST) ); （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 q num next 结点1 num next 连接新结点和当前链表的最后结点 q - next = p; p （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 q num next 结点1 num next 将数据赋予新结点的num成员 p - num = m; 101 p （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 q num next 结点1 num next 使q指向新链表的最后一个结点 101 p （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 q num next 结点1 num next 使q指向新链表的最后一个结点 q = p; 101 p （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 num next 结点1 num next 新结点 num next 开辟新的结点，并使指针变量p指向它 101 p q （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 num next 结点1 num next 新结点 num next 开辟新的结点，并使指针变量p指向它 101 p q p = (LST *) malloc ( sizeof (LST) ); （3）编写mycreat( )函数，并用此函数代替对应的空函数后运行程序 head 头结点 num next 结点1 num next 新结点 num next 连接新结点和当前