C语言链表练习自用

1.链表创建+遍历

1)

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct Node {
	int data;
	struct Node* pnext;
}*Pnode;
Pnode create_list();
void traverse_list(Pnode phaed);
int main(void) {
	Pnode phead = NULL;
	phead = create_list();
	traverse_list(phead);
	return 0;
}
Pnode create_list() {
	int i;
	int val;
	int len;
	Pnode phead = (Pnode)malloc(sizeof(Node));
	if (phead == NULL) {
		printf("分配失败!\n");
		exit(-1);
	}
	Pnode ptail = phead;
	printf("请输入要生成链表的节点个数:");
	scanf("%d", &len);
	for (i = 0; i < len; i++) {
		printf("请输入要输入的第%d个节点的数值:", i + 1);
		scanf("%d", &val);
		Pnode pnew = (Pnode)malloc(sizeof(Node));
		if (pnew == NULL) {
			printf("分配失败!\n");
			exit(-1);
		}
		pnew->data = val;
		pnew->pnext = NULL;
		ptail->pnext = pnew;
		ptail = pnew;
	}
	return phead;
}
void traverse_list(Pnode phead) {
	Pnode p = phead->pnext;
	while (p != NULL) {
		printf("%d ", p->data);
		p = p->pnext;
	}
	printf("\n");
	return;
}

2)

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>
typedef struct Node
{
    int data;
    struct Node *pnext;
}node,*Pnode;
Pnode create_list();
void traverse_list(Pnode phead);
int main()
{
    Pnode phead=NULL;
    phead=create_list();
    traverse_list(phead);
    return 0;
}
Pnode create_list()
{
    int len;
    int val;
    int i;
    Pnode phead=(Pnode)malloc(sizeof(node));
    Pnode ptail=phead;
    if(phead==NULL)
    {
        printf("false\n");
        exit(-1);
    }
    printf("请输入你想生成的节点个数:");
    scanf("%d",&len);
    for(i=0; i<len; i++)
    {
        Pnode pnew=(Pnode)malloc(sizeof(node));
        if(pnew==NULL)
        {
            printf("false\n");
            exit(-1);
        }
        printf("请输入第%d个节点的数值:",i+1);
        scanf("%d",&val);
        pnew->pnext=NULL;
        pnew->data=val;
        ptail->pnext=pnew;
        ptail=pnew;
    }
    return phead;
}
void traverse_list(Pnode phead){
Pnode p=phead->pnext;
while(p!=NULL){
    printf("%d ",p->data);
    p=p->pnext;
}
 printf("\n");
return;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值