编写算法依次访问无头结点的单循环链表.docVIP

实验二1编写算法依次访问无头结点的单循环链表#include iostream.hstruct node{ int data; struct node *next;};typedef node * link;void create_list(link l) //建立无头结点的单循环链表{ link p,R; int x=0; cinx; l=new node; R=l; l-data=x; l-next=R; while(x!=-9999) { cinx; p=new node ; p-data=x; l-next=p; l=l-next; p-next=R; }}void show_message(link l) //访问输出链表各结点值{ if(l==NULL) { cout未建立链表！endl; } node *p; p=l-next; int i=1; while(p!=NULLp!=l) { cout指针位置是：p 数值是：p-data endl; p=p-next; i++; }}void main(){ link l; cout请输入整数建立链表(输入-9999时结束):endl; create_list(l); cout显示链表中的结点:endl; show_message(l); }实验运行结果：2 编写算法以判断一个带头结点的单循环链表是否满足这样的条件：其中每个结点的元素值与其序号的差的绝对值不大于3。流程图如下： node *l; p=l-next; int i=1;N return false|p-data-i|=3 p=p-next;P==l;N return false|p-data-i|=3p=p-next;P==l;i++Y return true#include iostream.h #include math.h struct node { int data; struct node * next; }; typedef node * link; void Create_cchsllist(link l) //建立带头结点的单循环链表 { l=new node; node *R,*u; int x; R=l; cinx; while( x!=-9999) { u=new node; u-data=x; R-next=u; R=u; cinx; } R-next=l; } void judge_cchsllist(link l) //某位置的序号与元素值之间的关系 { node * p; p=l-next; if (p==NULL) cout建立的链表为空!endl; int j=1; while(p!=l) { if (fabs(p-data-j)=3) { p=p-next; j++; if(p==l) { cout满足条件!endl; break; } } else{ cout不满足条件!endl; break; } } } void main() { link l; cout请输入整数建立链表(输入-9999时结束):; Create_cchsllist(l); cout判断的结果是:; judge_cchsllist(l); } 运行结果：3求两个递增有序链表的交集和并集。求交集的流程图：产生头结点。设置尾指Rc p1=p1-next;p1=p2-next产生头结点。设置尾指Rc p1=p1-next;p1=p2-nextP1,p2不空P1-data与p2-data 比较 p1=p1-next p2=p2-next= 在L后插入结点 p1 p2后移N表尾的后继结点为空求并集的流程图：产生头结点产生头结点。设置尾指Rc p1=p1-next;p1=p2-nextP1,p2不空P1-data与