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

;常用链表类型;常用链表类型;单链表的常用操作;单链表的常用操作;单链表的常用操作;单链表应用举例;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->data = x; //查找合适插入位置 struct Node *p = la; while (p->next && x > p->next ->data) p = p->next; //往后移一位置 //将结点插入p所指结点后 q->next = p ->next ; p->next = q; };//打印单链表 void Print (struct Node *la) { la = la ->next; //头结点无数据 if (la) {//数据比-〉多一个 printf ("%d", la->data); la = la->next; } while (la) { printf ("->%d", la->data); la = la->next; } printf ("\n"); };//销毁单链表 void Destory (struct Node *la) { while (la) { struct Node *q = la->next; free (la); //释放指针所指结点 la = q; } };int main () { //建立带头节点的单链表 struct Node *la = NewNode (); la->next = NULL; int x; printf ("请输入若干个需要插入的正整数，非正整数代表输入结束:\n"); scanf ("%d", &x); while (x >0) { //将元素插入有序单链表中，插入后仍然有序 Insert (la, x); scanf ("%d", &x); } （待续） ; //打印单链表 Print (la); //销毁单链表，避免内存泄漏 Destory (la); return 0; } 运行情况如下： 请输入若干个需要插入的正整数，非正整数代表输入结束: 5 2 4 1 9 8 3 0 1->2->3->4->5->8->9;课后作业——第1题;课后作业——第1题;课后作业——第1题 ;课后作业——第1题 ;课后作业——第1题 ;课后作业——第1题 ;课后作业——第1题 ;课后作业——第1题;第一章;;第一章;第一章;第一章;单链表基本操作的实现; //链表结点类型 struct Node { DataElem data; struct Node *next; }; //线性表类型 struct List { struct Node *pHead; struct Node *pTail; }; typedef struct Node * Position; //线性表中位置类型; 1. 创建空线性表 //空表管理的单链表只有一个头结点，失败时首尾指针为NULL struct List Create ()