首页 > 试题广场 >

试写一个算法将该线性表的元素按原始顺序构造一个有头结点的单链

[问答题]
设有线性表L={a1,a2,...an},顺序存储,试写一个算法将该线性表的元素按原始顺序构造一个有头结点的单链表。

status Convert(sqList L,LinkList &La)

顺序表的存储结构为:

typedef struct{
     ElemType *elem;
     int length; 
     int listsize; 
}SqList;

单链表的存储结构定义为:

typedef struct LNode{
     ElemType data;
     struct LNode *next; 
}LNode,*LinkList;

这道题你会答吗?花几分钟告诉大家答案吧!