将长度为n的顺序表转换为带头结点的单链表，元素位序不变

最新推荐文章于 2024-03-08 09:00:00 发布

原创最新推荐文章于 2024-03-08 09:00:00 发布 · 1.4k 阅读

13 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#顺序表 #单链表

收录于

数据结构刷题专栏收录该内容

92 篇文章

订阅专栏

这篇博客介绍了如何在C语言中将静态顺序表（SqList）转换为链表（LinkList）。代码示例展示了如何动态分配内存创建链表，并通过遍历SqList填充链表节点。该过程涉及到基本的数据结构操作和内存管理。

typedef struct
{
	Elemtype data[Max];
	int length;
}SqList;
typedef struct LNode
{
	Elemtype data;
	struct LNode *next;
}LNode,*LinkList;
LinkList convert(SqList L)
{
	LinkList A=(LNode*)malloc(sizeof(LNode));
	LNode *p,*r=A;
	for(int i=0;i<n;i++)
	{
		p=(LNode*)malloc(sizeof(LNode));
		p->data=L.data[i];
        r->next=p;
		r=p;
	}
	r->next=NULL;
	return A;
}