(4.1.1)--直播-线性表作业讲解.pptVIP

;常用链表类型;常用链表类型;单链表的常用操作;单链表的常用操作;单链表的常用操作;单链表应用举例;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 (); //