对以下功能设计函数,并给出函数代码 1.采用前插法创建带头节点的单链表,顺序输入设计的多个整数数据,创建单链表。函数名称:CreateSL
时间: 2024-02-24 09:59:36 浏览: 17
以下是采用前插法创建带头节点的单链表的函数代码:
```c++
#include<iostream>
using namespace std;
typedef struct Node{
int data;
struct Node *next;
}Node, *LinkedList;
LinkedList CreateSL(){
LinkedList L;
L = new Node;
L->next = NULL;
int x;
while(cin>>x){
Node *s = new Node;
s->data = x;
s->next = L->next;
L->next = s;
}
return L;
}
int main(){
LinkedList L;
L = CreateSL();
Node *p = L->next;
while(p){
cout<<p->data<<" ";
p = p->next;
}
cout<<endl;
return 0;
}
```
这个函数会在程序运行时从标准输入流中依次读入整数数据,并创建一个带头节点的单链表。由于采用的是前插法,所以数据会被逆序插入到单链表中。最后,函数返回创建好的单链表的头指针。在主函数中,我们可以遍历单链表并输出其中的数据。