数据结构_线性表实例4-6.doc

/*------数据结构之线性表--------------- 名称：线性表的链式存储实例 语言：C语言 敲者：C.ROOKIE 邮箱：MG_TCCX@126.COM Q Q：2424488418 日期：2012.11.09 (13:24) 目的：再次复习数据结构 心情：终于白天写一次程序喽.. 实例：已知单链表L，写一算法将其逆置。 --------------------------------------*/ /*算法思路:当链表为空或者只有一个节点时，逆置的结果是本身。 当链表含两个以上的节点时，可将处理成只含开始节点的带头节点 链表(表1)和一个无头节点的包含该链表剩余节点的链表(表2)。将 表2中所有节点顺着链表指针，由前往后将每个节点依次摘下，作 为第一节点插入到表1中。*/ #includestdio.h #includemalloc.h /*单链表的链式存储结构类型*/ typedef char DataType; typedef struct node{ DataType data; struct node *next; }ListNode; typedef ListNode *LinkList; //LinkList是指针类型.. /*创建L函数声明*/ LinkList CreateList(); /*输出L函数声明*/ void PrintList(LinkList L); /*逆置实现算法声明*/ LinkList ReverseList(LinkList L); /*主函数*/ int main() { LinkList L; L=CreateList(); printf(没有逆置之前的L:); PrintList(L); L=ReverseList(L); printf(逆置后的L:); PrintList(L); return 0; } /*创建L的函数*/ LinkList CreateList() { LinkList L; DataType ch; ListNode *p; L=(LinkList)malloc(sizeof(ListNode)); L-next=NULL; //附加头结点.. printf(请输入L表的内容:); ch=getchar(); while(ch!=\n) { p=(LinkList)malloc(sizeof(ListNode)); p-data=ch; p-next=L-next; L-next=p; ch=getchar(); } printf(创建L成功，按任意键继续！\n); getchar(); return L; } /*输出L函数*/ void PrintList(LinkList L) { LinkList p; p=L; p=p-next; while(p!=NULL) { printf(%c,p-data); p=p-next; } printf(\n); } /*逆置实现算法*/ LinkList ReverseList(LinkList L) { ListNode *q,*p; if(L-nextL-next-next) //当L不是空表且不是单节点时.. { p=L-next;//p指向第一个节点.. q=p-next;//q指向第二个节点.. p-next=NULL;//这样L是表1，q是表2了，L现在只有一个元素(第一个节点).. while(q) //判断q是不是到了尾节点.. { p=q; q=q-next; p-next=L-next; L-next=p; } return L; } return L; } /*------数据结构之线性表--------------- 名称：线性表的链式存储实例 语言：C语言 敲者：C.ROOKIE 邮箱：MG_TCCX@126.COM Q Q：2424488418 日期：2012.11.10 (05:34) 目的：再次复习数据结构 心情：今天是我的生日.. 实例：已知单链表L，编写算法，将单链表 中值重复的节点删除，使得的表中 各节点的值都不同。 --------------------------------------*/ /*算法思路：先取开始节点中的值，将它与其后续节点一一比较，发现相同 的就删除掉，然后再去第二个节点的值，重复上述过程到追后一个节点.*/ #includestdio.h #includemalloc.h