单链表的操作1课件.pptVIP

单链表的操作;建立链表 输出链表 链表的删除 链表的插入; 建立链表（静态/动态）;动态建立; 输出链表; 链表的删除; 链表的删除;例1. 输入104表示要求删除学号为104的结点;……;printf(请输入想删除的字符\n); scanf(%c,ch); p=head; while(p p-data != ch) { q=p; p=p-next; } if(p==NULL) printf(链表中无此字符\n); else if( p==head ) head=p-next; else q-next=p-next;; 链表的插入; A;printf(“请输入待插入字符\n); scanf(%c,ch); s=(student*) malloc (LEN); s-data=ch; s-next=NULL; p=head; while (p chp-data) { q=p; p=p-next; } q-next=s; s-next=p;;考虑插入结点时的几种特殊情况 插入后为第一个结点 插入后为最后一个结点; 插入后为第一个结点; 正常情况＋特殊情况;main( ) { printf(请输入待插入字符\n); scanf(%c,ch); s = (student*)malloc(LEN); s-