操作方法
想要构建“单链表”,线性链表中“单链表”的储存结构是我们必须分析的,它由数据域,和指针域组成。比如: typededef struct LNode{ ElemType data; struct *next; }LNode, *LinkList;
假设L是LinkList型变量,则L为单链表的头指针。如: L=(LinkList)malloc(sizeof(LNode)); L->next=NULL;
单链表的头指针建好以后,就需要实现在输入数据的同时实现链表的自动扩充,和数据的保存。如: for(i=n;i>0;--i) {p=(LinkList)malloc(sizeof(LNode)); scanf(&p->data); p->next=L->next; L->next=p;}
综上所述,就可以构建一个线性链表中的单链表了! 总: typededef struct LNode{ ElemType data; struct *next; }LNode, *LinkList; L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; for(i=n;i>0;--i) {p=(LinkList)malloc(sizeof(LNode)); scanf(&p->data); p->next=L->next; L->next=p;}