本题要求实现一个函数,建立一个链表,返回头指针(即头节点地址)\n\nhead是链表的头指针,链表上节点的定义如下:\n\nstruct node\n{char ch;\nstruct node * next;}
时间: 2023-04-26 22:05:35 浏览: 133
这道题要求实现一个函数,用来建立一个链表,并返回链表的头指针(即头节点地址)。
链表的节点定义如下:
struct node
{
char ch;
struct node *next;
}
其中,ch表示节点存储的字符,next表示指向下一个节点的指针。
建立链表的过程可以通过循环读入字符,并创建节点来实现。具体步骤如下:
1. 定义一个指向头节点的指针head,并初始化为NULL。
2. 循环读入字符,直到读入结束。
3. 创建一个新的节点,并将读入的字符存储到节点的ch成员中。
4. 将新节点的next指针指向head。
5. 将head指针指向新节点。
6. 返回head指针,即链表的头指针。
代码实现如下:
struct node *create_list()
{
struct node *head = NULL;
char ch;
while ((ch = getchar()) != '\n')
{
struct node *new_node = (struct node *)malloc(sizeof(struct node));
new_node->ch = ch;
new_node->next = head;
head = new_node;
}
return head;
}
阅读全文