数据结构与算法课后习题

使用前插法和后插法创建链表，并遍历输出链表中各个节点。

时间复杂度O(1),空间复杂度(1)。

时间复杂度O(n),空间复杂度O(n)。

时间复杂度O(n),空间复杂度O(n)。

时间复杂度O(n),空间复杂度O(n)。

Typedef struct LNode

{

   int data;

   Struct LNode *next;

}LNode,*LinkList;

(2)

Status InitList(LinkList &L)

{//创建一个空的单链表L

L=new LNode;

L->next=NULL;

return OK;

}

void CreateList_R(LinkList &L,int n)

{

  LinkList p,r;

L=new LNode;

L->next=NULL;

r=L;

length=0;

Int a[]={0,1,2,3,1,2,3,1,2,2,1};

for(int i=0;i<11;i++){

  p=new LNode;

p->data=a[i];

p->next=NULL;

r->next=p;

r=p;

}

void TraverseList(LinkList p)

{

  if(p==NULL) return;

  else

  {

cout<<p->data<<end1;

TraverseList(p->next);

  }

}

void TraverseList(p);