在表L中查找值为x的结点.ppt

第三章 链表及其应用 该节点的数据类型用C语言描述为： typedef struct node { Datatype data; struct node *next; }LinkList; 可以定义一个该类型的指针变量LinkList *H; 3.3 单链表的基本运算实现 3.3.1 带头结点的单链表的基本运算实现 3.3.2 单链表的运算效率分析 3.3.3 单链表的简历和输出 3.3 单链表的基本运算实现 3.3.1 带头结点的单链表的基本运算实现 3.3.2 单链表的运算效率分析 3.3.3 单链表的建立和输出 3.3 单链表的基本运算实现 3.3.1 带头结点的单链表的基本运算实现 3.3.2 单链表的运算效率分析 3.3.3 单链表的建立和输出 THE END L-next = s ; while(条件){ scanf(%d, x); s=malloc(sizeof(LinkList)); s-data = x; s-next = L-next; L-next = s; } A 注意操作顺序！ free(p); 两个多项式相加的法则是： 两个多项式中同指数项的对应系数相加，若和不为零，则形成“和多项式”中的一项；所有指数不同的项均直接移位至“和多项式”中。 两个一元多项式相加 思路：要取第i个数据元素，关键是要找到该结点 的指针p，然后输出该结点的地址p，或输出该数据 元素的值p-data均可 思考：操作条件是？ 方法：从单链表的头指针L出发，从首元素结点 (L-next）开始顺着链域扫描，用指针P指向当前扫描到的结点，初值指向首元素结点，用j做计数器，累计当前扫描过的结点数（初值为1)，当j=i时，指针P所指的结点就是要找的第i个结点。 p=L-next; j=1 j=i? p=null? p=p-next; p++ N N 返回p Y Y LinkList *Get (LinkList *L, int i)｛ //在带头结点的单链表L中查找第i个结点，若找到（1≤in)，则返回该结点的存储位置；否则返回NULL int j； LinkList *p； p=L-next；j=1； //从首元素结点开始扫描 while (p！=NULLj i)｛ p=p-next； //扫描下一结点 j++； //己扫描结点计数器 ｝ if（i==j）return p; //找到了第i个结点 else return NULL; //找不到，i≤0或in ｝ 4、查找 LLocate(L,x) 在表L中查找值为x的结点 思路：从单链表的头指针指向的头结点出发（或者 从首元素结点出发），顺着链逐个将结点的值和 给定值x作比较。若有结点值等于x的结点，则返 回首次找到的其值为x的结点的存储位置，否则返 回NULL。 插入条件： void LLinsert(LinkList *L, int i, DataType) //在带头结点的单链表L中第i 个位置插入值为x的新结点 LinkList *p, *s； p=get (L，i-1) //在第i 个元素之前插入，则先确定第i-1 个数据的存储位置，使指针p指向它 if (p!=NULL）{ s=malloc(sizeof(LinkList)) ； //为e申请一个新的结点并由s 指向 s-data＝x；//将待插入结点的值x赋给 s-next=p-next；//完成插入操作 p-next=s; 程序代码描述 L=malloc(sizeof(LinkList)); L-next = NULL; scanf(%d, x); s=malloc(sizeof(LinkList)); s-data = x; s-next = NULL; * * 注意：严格区分指针变量和结点变量! * * *