前插法创建单链表
来源：互联网 发布：java什么是面向对象 编辑：程序博客网 时间：2024/06/06 08:52
#include <stdio.h>#include <stdlib.h>/*链表节点定义*/typedef struct Lnode{int data;struct Lnode *next;}Lnode, *LinkList; //定义节点，头指针类型名/*前插法创建单链表*/void Create_LinkList_Front(LinkList &H){int cycle = 1, x;LinkList s;H =(LinkList)malloc(sizeof(Lnode)); //生成头结点H->next = NULL;while(cycle){printf("请输入插入节点的数值，输入-1结束输入\nx=?\n");scanf("%d",&x);if(x != -1){s = (Lnode*)malloc(sizeof(Lnode));s->data = x;s->next = H->next;H->next = s;}else{cycle = 0;}}}/*打印单链表*/void Print_LinkList(LinkList &H){Lnode *p = H->next; //H是头指针，p指向第一个节点，开始打印printf("链表中的元素依次为：\n");while(p){printf("%d\n",p->data);p = p->next;}}int main(){LinkList head;Create_LinkList_Front(head);Print_LinkList(head);return 0;}
