|
m+n为链表总长 k=0; p=head; while (1) { if (NULL==p) { break; } k++; if (m==k) { q=p; } s=p; p=p->next; } q1=head; head=q->next; s->next=q1; q->next=NULL; //输出整个单链表 s=head; while (1) { if (NULL==s) { printf("\n"); break; } printf("%02d->",s->data); s=s->next; } //释放所有节点 p=head; while (1) { if (NULL==p) { break; } q=p->next; free(p); p=q; } return 0; } //创建10个节点的单链表:08->74->07->23->03->99->31->56->88->16-> //将值为5的结点插入到单链表的第3个结点前:08->74->05->07->23->03->99->31->56->88->16-> //删除第5个节点:08->74->05->07->03->99->31->56->88->16-> //从小到大排序:03->05->07->08->16->31->56->74->88->99-> //将整个链表逆序:99->88->74->56->31->16->08->07->05->03-> //将单链表中前4个结点和后6个结点进行互换:31->16->08->07->05->03->99->88->74->56-> //
|