数据结构_线性表实例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)　　 目的