数据结构各章实验源代码； 数据结构实验源代码

				#include  "datastru.h"
				#include  
				#include  
				
				int count_head(LINKLIST *head){
				/*带头结点的单链表:输出单链表元素值并计数*/
				  int i = 0;
				  LINKLIST *p;
				  p = head->next;
				  printf("输出单链表元素值 : ");
				  while(p != NULL)
				   {printf("  %c",p->data);
				    i++;
				    p = p->next;}
				  printf("\n");
				  return i;
				}
				
				LINKLIST *creatlink_head_head(LINKLIST *head) {
				/*用头插入法建立带头结点的单链表*/
				  LINKLIST  *t;
				  char ch;
				
				  t = (LINKLIST *)malloc(sizeof(LINKLIST));
				  head = t;
				  t->next = NULL;
				  printf("单链表元素值为单个字符, 连续输入，$为结束字符  : ");
				  while((ch = getchar())!= '$')
				   {t = (LINKLIST *) malloc(sizeof(LINKLIST));
				    t->data = ch;
				    t->next = head->next;
				    head->next = t;}
				  return(head);
				}
				
				main()
				 { LINKLIST *head = NULL;
				   int num;
				
				   printf("\n    建立单链表\n\n");
				   head = creatlink_head_head(head);
				   fflush(stdin);
				   num = count_head(head);
				   printf("单链表元素个数 = %d\n", num);
				}