数据结构上机指导书-数据结构

《数据结构上机指导书-数据结构》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构与算法基本程序目录、线性表及其操作1、2、3、4、5、6、7、8、*、尾插法建立一个单链表，并按顺序输出单链表的元索查找，按内容查找元素插入操作按内容元素删除操作按位置删除元素建立双向链表单链表就地逆置约瑟夫环问题栈及其操作1、2、3、-―、1、2、3、4、四、1、五、1、2、六、1、2、建立堆栈进栈与出栈栈的应用，括号匹配队及其操作链队列的建立入队和出队循环队列建立循环队列的入队和出队操作串及其操作串的朴素匹配树（二叉树）及其操作二叉排序树哈夫曼编码排序冒泡排序直接选择排序法一、线性表及其操作//Allcopyrightarepreservedbycobby/*尾插法建立一个单链表

2、，并按顺序输出*/#defineNULL0/*宏定义*/typedefstructnode/*定义结点类型的数据结构*/{charc;/*数据域，类型为字符型*/structnode*next;/*指针域，类型为本结构体类型*/}*L;/*类型重定义，即Node和*L和structnode等价*/main()Ll,p,q;/*用指针类型定义三个结点类型的指针*/charch;l=(L)malloc(sizeof(L));/*分配内存空间*/l->c=,O,;/*为头结点的数据域赋值，值为空*/l->next=NULL;/*指明下一个结点口前不存在*/q=l；/*q为游动指针，链表结点的连结要

3、用*/printf("Inputacharacter•:”)；scanf(n%cn,&ch);getchar();〃此语句用来吸收键盘输入的冋车符，没有其它含义while(ch!=T)/*输入!表示输入结束*/{p=(L)malloc(sizeof(L));/*为新输入的数据分配内存空间*/p・>c=ch;p->next=NULL;/*新输入的结点在链表的最后，即它的后面没有其它元素勺q->next=p;/*q用于将上一个元索链接至当前新元索*/q=p；/*qtl己移到当丽最后一个元素，以备继续链接所用*/scanf(n%cn,&ch);getchar();}q=l；/*输入整个链表前，先

4、将q移到链表头，1一般不动*/while(q->next!=NULL)/*若q所指向的元素后面还有其它元素，则将该元素的数据输出*/{一_printf(u%c->n,q->next->c);/*q->next->c表示q所指向的下一个兀素的数据q=q->next;/*完成该元素的输出后，q移至下一个元素重复输出操作*/}}//Allcopyrightarepreservedbycobby/*单链表的元素查找，按内容查找*/#defineNULL0/*宏定义*/typedefstructnode/*定义结点类型的数据结构*/{charc;/*数据域，类型为字符型*/structnode*next

5、;/*指针域，类型为本结构体类型*/}*L;/*类型重定义，即Node和*L和structnode等价*/main(){Ll,p,q;/*用指针类型定义三个结点类型的指针*/charch;intn;l=(L)malloc(sizeof(L));/*分配内存空间*/l->c=,O,;/*为头结点的数据域赋值，值为空*/l->next=NULL;/*指明下一个结点口前不存在*/q=l；/*q为游动指针，链表结点的连结要用*/printf("Inputacharacter•:”)；scanf(n%cn,&ch);getchar();while(ch!=T)/*输入!表示输入结束*/{p=(L)

6、malloc(sizeof(L));/*为新输入的数据分配内存空间*/p・>c=ch;p->next=NULL;/*新输入的结点在链表的最后，即它的后面没有其它元素勺q->next=p;/*q用于将上一个元索链接至当前新元索*/q=p；/*qtl己移到当丽最后一个元素，以备继续链接所用*/scanf(n%cn,&ch);getchar();}q=l；/*输入整个链表前，先将q移到链表头，1一般不动*/while(q->next!=NULL)/*若q所指向的元素后面还有其它元素，则将该元素的数据输出*/{一_printf(u%c->n,q->next->c);/*q->next->c表示q所指向

7、的下一个兀素的数据q=q->next;/*完成该元素的输出后，q移至下一个元素重复输出操作*//*以上为建立一个单链表*/printf(nlnputacharacteryouwannafindH);scanf(”％c”,&ch);printf("thecharacteryouwannafindis%c",ch);q=l->next;/*q移至头结点的后一个元素，即实际第一个数据点*