首页 > 代码库 > 建立链表—头插法、尾插法—有无头结点
建立链表—头插法、尾插法—有无头结点
1.建立链表-头插法-头结点
1 //建立链表-头插法-头结点 2 LinkList CreatList_head() 3 { 4 DataType x; //数据 5 LinkList p,head; //结点 6 head = (LinkList)malloc(sizeof(LNode)); 7 head->next = NULL; 8 head->data = http://www.mamicode.com/0; 9 10 scanf("%d",&x); 11 while(x != 999) 12 { 13 p = (LinkList)malloc(sizeof(LNode)); 14 p->data = http://www.mamicode.com/x; //存数据 15 p->next = head->next; 16 head->next = p; 17 head->data++; //结点计数 18 scanf("%d",&x); 19 } 20 return head; 21 } 22 23 //输出链表-头插法-头结点 24 void PrintList_head(LinkList p) 25 { 26 LinkList a; 27 a = p->next; 28 while(a != NULL) 29 { 30 printf("%d ",a->data); 31 a = a->next; 32 } 33 printf("\n"); 34 }
2.建立链表-头插法-无头结点
1 //建立链表-头插法-无头结点 2 LinkList CreatList() 3 { 4 DataType x; 5 LinkList p,head; 6 head = NULL; 7 8 scanf("%d",&x); 9 while(x != 999) 10 { 11 p = (LinkList)malloc(sizeof(LNode)); 12 p->data =http://www.mamicode.com/ x; 13 if(head == NULL) 14 { head = p; 15 p->next = NULL; 16 } 17 else 18 { 19 p->next = head; 20 head = p; 21 } 22 scanf("%d",&x); 23 } 24 return head; 25 } 26 27 28 //输出链表-头插法-无头结点 29 void PrintList(LinkList p) 30 { 31 LinkList a; 32 a = p; 33 while(a != NULL) 34 { 35 printf("%d ",a->data); 36 a = a->next; 37 } 38 printf("\n"); 39 }
3.建立链表-尾插法-无头结点
1 //建立链表-头插法-无头结点 2 LinkList CCC() 3 { 4 DataType x; 5 LinkList p,head; 6 head = NULL; 7 8 scanf("%d",&x); 9 while(x != 999) 10 { 11 p = (LinkList)malloc(sizeof(LNode)); 12 p->data =http://www.mamicode.com/ x; 13 p->next = head; 14 head = p; 15 16 scanf("%d",&x); 17 } 18 return head; 19 } 20 21 22 //输出链表-头插法-无头结点 23 void PPP(LinkList p) 24 { 25 LinkList a; 26 a = p; 27 while(a != NULL) 28 { 29 printf("%d ",a->data); 30 a = a->next; 31 } 32 printf("\n"); 33 }
4.建立链表-尾插法-头结点
1 //建立链表-尾插法-头结点 2 LinkList Tailhead() 3 { 4 DataType x; 5 LinkList p,head,r; 6 head = (LinkList)malloc(sizeof(LNode)); 7 head->next = NULL; 8 r = head; 9 scanf("%d",&x); 10 while(x != 999) 11 { 12 p = (LinkList)malloc(sizeof(LNode)); 13 p->data =http://www.mamicode.com/ x; 14 p->next = r->next; 15 r->next = p; 16 r = p; 17 scanf("%d",&x); 18 } 19 20 return head; 21 } 22 //输出链表-尾插法-头结点 23 void PrintTailhead(LinkList p) 24 { 25 LinkList a; 26 a = p->next; 27 while(a != NULL) 28 { 29 printf("%d ",a->data); 30 a = a->next; 31 } 32 printf("\n"); 33 }
建立链表—头插法、尾插法—有无头结点
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。