程序设计综合实践教学课件1-4-3 线性表的链式存储-单链表应用举例.pptxVIP

4.3 单链表应用举例单链表应用实现ADT List的基础上，处理线性表有关问题，根据单链表处理知识，直接处理单链表有关问题。本节介绍根据单链表处理知识，直接完成递增有序单链表构造、插入、显示、销毁的典型案例。struct Node{ int data; struct Node *next;};//将元素插入有序单链表中，插入后仍然有序void Insert (struct Node *la, int x);//销毁单链表void Destory (struct Node *la);//打印单链表void Print (struct Node *la);//动态分配一个结点，返回结点指针//分配失败时，简化程序，退出运行struct Node *NewNode (){ struct Node *p; p = (struct Node *) malloc (sizeof (struct Node)); if (p == NULL) { //分配失败 printf (Error : out of memory\n); exit (-1); //简化程序，退出运行 } return p;}//将元素插入有序单链表中，插入后仍然有序void Insert (struct Node *la, int x){ struct Node *q= NewNode (); //申请结点 q