第九周知识总结

1.用头插法建立一个单链表

typedef int ElemType;

typedef struct LNode *LinkList;

typedef struct LNode{

ElemType data; //数据域 ;

LinkList next; //指针域;

}LNode;

void createList(LinkList L, int n)

{

int i;

LinkList head=(LNode*)malloc(sizeof(LNode));   //为头结点分配内存空间

head->next=NULL;//讲头指针域为空

for(i=0;i<n;i++)

{

L=(LNode*)malloc(sizeof(LNode));//为表头分配内存空间

scanf("%d",&L->data); //输入数据

L->next=head->next; //将新结点插入头结点指向的结点

head->next=L; //将头结点指向新结点

}

}

（未更完）