我的单链表

来源:互联网 发布:淘宝客计划管理设置 编辑:程序博客网 时间:2024/06/07 00:09
#include <stdio.h>#include <malloc.h>#define TRUE 1  #define FALSE 0 typedef struct LNode{int data;LNode *next;} *LinkList;void CreateList(LinkList &L,int n)  { // 正位序(插在表尾)输入n个元素的值,建立带表头结构的单链线性表L  int i;  LinkList p,q;  L=(LinkList)malloc(sizeof(LNode)); // 生成头结点  L->next=NULL;  q=L;  printf("请输入%d个数据\n",n);  for(i=1;i<=n;i++)  {  p=(LinkList)malloc(sizeof(LNode));  scanf("%d",&p->data);  q->next=p;  q=q->next;  }  p->next=NULL;  }  void initdata(LinkList &list,int n){list=(LinkList)malloc(sizeof(LNode));list->next=NULL;printf("input data\n");LinkList q=list,p;for(int i=0;i<n;i++){p=(LinkList)malloc(sizeof(LNode));scanf("%d",&p->data);q->next=p;q=q->next;}p->next=NULL;}void printdata(LinkList &l){LinkList p=l->next;while (p!=NULL){printf("%d ",p->data);p=p->next;}printf("\n");}int main(int argc, char *argv[]){LinkList list;int count;scanf("%d",&count);initdata(list,count);//CreateList(list,count);printdata(list);printf("ok");return 0;}   

0 0
原创粉丝点击