C语言实现单链表尾插法和头插法并且不覆盖原链表

头插法不覆盖原节点 代码:

void ceateListF(LNode *&L,ElemType a[],int n){ int i; LNode *s; for(i=0;i<n;i++){ s=(LNode *)malloc(sizeof(LNode)); s->data=a[i]; s->next=L->next; L->next=s; } }

尾插法不覆盖原节点 代码:

void createListR(LNode *&L,ElemType b[],int n){ int i; LNode *s,*r,*p;//r是一个始终指向终端节点的指针; p=L; while(p->next!=NULL){ p=p->next; } r=p; for(i=0;i<n;++i){ s=(LNode *)malloc(sizeof(LNode)); s->data=b[i]; r->next=s; r=r->next; } r->next=NULL; }

数据结构:

typedef int Status; typedef int ElemType; //定义单链表的存储结构 typedef struct LNode { ElemType data; struct LNode *next; }LNode;