[其它]数据结链表构栈和队列.pptVIP

* 1. 单链表的建立和输出 实例：用单链表结构来存放n个整型数字组成的线性表,请写出C语言程序。 难点分析：每个数据元素在内存中是“零散”存放的，其首地址怎么找？又怎么一一链接？ 实现思路：先开辟头指针，然后陆续为每个数据元素开辟存储空间并赋值，并及时将地址送给前面的指针。 * void CreateList_L(LinkList L, int n) { // 算法2.11 // 逆位序输入（随机产生）n个元素的值，建立带表头结点的单链线性表L L = (LinkList)malloc(sizeof(LNode)); L-next = NULL; // 先建立一个带头结点的单链表 for (i=n; i0; --i) { p = (LinkList)malloc(sizeof(LNode)); // 生成新结点 scanf(p-data); //输入元素 p-next = L-next; L-next = p; // 插入到表头 } } // CreateList_L * 2. 单链表的修改(或读取） 思路：要修改第i个数据元素，关键是要先找到该结点 的指针p，然后用p-data=new_value 即可。 难点：单链表中想取得第i个元