#include<stdio.h>LinkList*CreateListF(ElemType a[],int n)
{LinkList*head,*s;int i;head = (LinkList*)malloc(sizeof(LinkList));    //创建头结点head->next = NULL;for(i=0;i<n;i++){s = (LinkList*)malloc(sizeof(LinkList));    //创建新结点s->data=a[i];s->next=head->next;    //第一次执行时是为了确定尾指针NULLhead->next=s;    //将*s插在原开始结点之前、头结点之后}return head;
}

Linklist Creat_list(Linklist head) {head = (Linklist)malloc(sizeof(Lnode));          //  为头指针开辟内存空间Linklist node = NULL;           //  定义结点Linklist end = NULL;            //  定义尾结点head->next = NULL;              //  初始化头结点指向的下一个地址为 NULLend = head;                     //  未创建其余结点之前，只有一个头结点int count = 0 ;                 //  结点个数printf("Input node number: ");scanf("%d", &count);for (int i = 0; i < count; i++) {node = (Linklist)malloc(sizeof(Lnode));          //  为新结点开辟新内存node->data = i;                                  //  新结点的数据域赋值end->next = node;                              end = node;}end->next = NULL;
}//完整的代码实践
#include<stdio.h>
#include<stdlib.h>struct node
{int num,score;struct node*next;
};
int main()
{struct node*creat(int n);void print(struct node*);struct node*head=0;head=creat(5);print(head);return 0;}struct node*creat(int n){struct node*h=0,*p,*q;int i;h=(struct node*)malloc(sizeof(struct node));p=h;h->next=0;scanf("%d%d",&h->num,&h->score);    //初始化头指针for(i=1;i<n;i++){q=(struct node*)malloc(sizeof(struct node));scanf("%d%d",&q->num,&q->score);if(h==0)h=q;    //如果malloc函数申请空间失败，则q变成头结点elsep->next=q;p=q;}p->next=0;return h;}void print(struct node*h)    //输出不带头结点的链表{while(h){printf("num=%dtscore=%dn",h->num,h->score);h=h->next;}}

LinkList*InitList()
{LinkList*head;head=(LinkList*)malloc(sizeof(LinkList));head->next=NULL;return head;
}

void DestroyList(LinkList*head)
{LinkList*p=head,*q;while(p!=NULL){q=p;p=p->next;free(q);}
}

int ListLength(LinkList*head)
{LinkList*p=head;int i=0;while(p!=NULL){i++;p=p->next;}return(i);
}

int ListEmpty(LinkList*head)
{return(head->next==NULL);
}

void DispList(LinkList*head)
{LinkList*p=head;while(p!=NULL){printf("%c",p->data);p=p->next;}printf("n");
}

int GetELem(LinkList*head,int i,Elem Type*e)
{int j=1;LinkList*p=head->next;while(p!=NULL&&j<i){j++;p=p->next;}if(p==NULL)return 0;else{*e=p->data;return 1;    //表示代码执行成功}
}

int LocateElem(LinkList*head,Elem Type e)
{int n=1;LinkList*p=head->next;while(p!=NULL&&p->data!=e){n++;p=p->next;}if(p=NULL)return 0;elsereturn n;
}

int ListInsert(LinkList*head,int i,ElemType e)
{int j=0;LinkList*p=head,*s;while(p!=NULL&&j<i-1){j++;p=p->next;}if(p==NULL)return 0;else{s=(LinkList*)malloc(sizeof(LinkList));s->data=e;s->next=p->next;p->next=s;return 1;}
}

int ListDelete(LinkList*head,int i,ElemType e)
{int j=0;LinkList*p=head,*q;while(p!=NULL&&j<i-1){j++;p=p->next;}if(p==NULL)return 0;else{q=p->next;if(q==NULL)return 0;p->next=q->next;free(q);return 1;}
}

void RevLink(LinkList L)
{Node *p=L->next，*q;  //创建指针p使其指向第二个结点（L是第一个结点的地址，L->next是第二个结点的地址）L->next=NULL;        //这里是说把第一个结点的指针域置0，这样就为第一个结点作尾结点做准备（因为逆置后原来的第一个结点就变成了尾结点呀）while(q){q=p->next;        //只要第一个结点之后一直有结点，q指针就一直向下走，直到q为空p->next=L->next;    //插入操作，将逆置的结点往头结点之前插L->next=p;     //将链表连接起来p=q;}
}

LinkList MergeLinkList(LinkList LA,LinkList LB)
{Node *pa,*pb;LinkList LC;pa=LA->next;pb=LB->next;LC=LA;           //建立两个链表连接之后的新链表的头指针 LC->next=NULL;r=LC;           //r是一个搜索指针，从头开始，最后成为尾指针 while(pa&&pb){if(pa->data<=pb->data){r->next=pa;r=pa;pa=pa->next;}else{r->next=pb;r=pb;pb=pb->next;}}if(pa)               //根据pa是否为空，判断最后的尾指针是谁 r->next=pa;elser->next=pb;free(LB);            //释放多余的空间 return(LC);}