当前位置：首页 » 编程语言 » c语言链表遍历

c语言链表遍历

发布时间: 2021-03-14 13:10:24

❶ 如何用c语言输出整个单链表中的数据

单链表中头结点有两个作用：一是标识该链表的存在，而是可以通过头结点遍历整个链表。所以不能通过移动头结点指针遍历链表，因为一旦移动了，下次就无法定位该链表了！
void dispList(LinkList *L)
{
LinkList *p=L->next;//定义一个结点指针p指向头结点的下一个结点
while(p){ //如果p不为空则循环
printf("%d",p->data);
p=p->next;//移动指针p遍历链表
}
}

❷ 求C语言单链表倒序遍历程序~

额。。写完了才发现好像题目意思理解错了，是倒序遍历啊，不过我已经把整个链表倒过来了，直接遍历即可，遍历完了可以再倒回去。。。= =要不你就按原本的顺序遍历，每次都插入到最前面，这样就新建一个链表和原本顺序相反，就可以了～
========================================================
#include <stdio.h>
#include <stdlib.h>

typedef struct _node {
int value;
struct _node *next;
} node;

node * make_node(int value) {
node *new_node = (node *) malloc(sizeof(node));
new_node->value = value;
new_node->next = 0;
return new_node;
}

node * add_after(node *pos, int value) {
node *new_node = make_node(value);
pos->next = new_node;
return new_node;
}

void print_node_list(node *head) {
while (head) {
printf("%d ", head->value);
head = head->next;
}
printf("\n");
}

void free_node_list(node *head) {
node *temp;
while (head) {
temp = head;
head = head->next;
free(temp);
}
}

node * reverse(node *head) {
node *f = 0, *s = 0;
while (head) {
f = s;
s = head;
head = head->next;
s->next = f;
}
return s;
}

int main() {
int i = 0;
node *head = make_node(i), *last = head;
while (i < 10) {
last = add_after(last, ++i);
}
print_node_list(head);

head = reverse(head);
print_node_list(head);

free_node_list(head);

return 0;

}

❸ C语言单链表遍历时出错，我不知道错在哪，求高人指点

//CreatList_L要改一一下

void CreatList_L(LinkList &L,int n) //创建链表
{
L=(LNode*)malloc(sizeof(LNode));
LNode *current;
current=L;
printf("请输入第1个数据:\n");
scanf("%d",&L->data);
for(int i=1;i<n;i++)
{
LNode *Newnode=(LNode*)malloc(sizeof(LNode));
printf("请输入第%d个数据:\n",i+1);
scanf("%d",&Newnode->data);
current->next=Newnode;
current=current->next;
}
current->next=NULL;
}

❹ 用C语言编写程序建立链表结构体类型实现链表初始化遍历和插入算法

#include <stdio.h>
#include <stdlib.h>

#define telemtype char
#define ok 1
#define error 0
#define overflow -1

typedef int status;

typedef struct bitnode
{
telemtype data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;

void preordertraverse(bitree T)
{
if(T)
{
printf("%c ",T->data);
preordertraverse(T->lchild);
preordertraverse(T->rchild);
}
}

status createbitree(bitree &T)
{
int ch;
ch=getchar();
if(ch==' ')
T=NULL;
else
{
if(!(T=(bitnode*)malloc(sizeof(bitnode))))
exit(overflow);
T->data=ch;
createbitree(T->lchild);
createbitree(T->rchild);
}
return ok;
}

void prinbtree(bitree T)
{
if(T!= NULL)
{

printf("%c", T->data);
if(T->lchild!=NULL||T->rchild!=NULL)
{
printf("(");
prinbtree(T->lchild);
if(T->rchild!=NULL)
{
printf(",");
}
prinbtree(T->rchild);
printf(")");
}
}
}

int main()
{
bitree T=NULL;

printf("先序输入二叉树：\n");
createbitree(T);

printf("先序遍历二叉树为：\n");
preordertraverse(T);
printf("\n");

prinbtree(T);
printf("\n");

return 0;
}

我写的，希望对你有用！

❺ c语言，链表遍历函数，题目看不懂，求代码，如图

int sum(Lis head)
{
int s=0;
while(head->next)
{
head=head->next;
s+=head->v;
}
return s;
}

❻ 如何用c语言输出整个单链表中的数据

单链表中头结点有两个作用：一是标识该链表的存在，而是可以通过头结点专遍历整个链表。所以不属能通过移动头结点指针遍历链表，因为一旦移动了，下次就无法定位该链表了！
void dispList(LinkList *L)
{
LinkList *p=L->next;//定义一个结点指针p指向头结点的下一个结点
while(p){ //如果p不为空则循环
printf("%d",p->data);
p=p->next;//移动指针p遍历链表
}
}

❼ 关于c语言链表输入与遍历的问题

//帮你调试好了，vc6 pass
#include<stdio.h>
#include<stdlib.h>
struct node
{
int data;
struct node *next;
};

void ScanList(struct node *q)
{
struct node *m,*t;
m=q;
int x;
scanf("%d\n",&x);

while(true)
{
if(x==-1)//输入-1 结束整个程序
break;
else
{
t=(struct node*)malloc(sizeof(node));
t->data=x;
m->next=t;
m=t;
t->next=NULL;
}
scanf("%d",&x);
}
}

void PrintList(struct node *q)
{
struct node *m;
m=q;
m=m->next;//带有head头节点的链表，头节点不存放数据
while(m!=NULL)
{
printf("%d\n",m->data);
m=m->next;
}
}
void main()
{
struct node *hl;
hl= (struct node*)malloc(sizeof(node));
ScanList(hl);
PrintList(hl);
}

❽ c语言遍历链表问题

B通过的条件是B不为空，既B的值不是0x000000。。只要满足这个，B都可以进行循环。
通常回的错误，B虽然已答经释放的空间，但是并没有赋给它0x0000000导致B成为野指针，野指针可以通过!=NULL的判断，但是他的空间是不能操作的。

❾ c语言遍历是什么意思

c语言遍历是指沿着某条搜索路线，依次对树（或图）中每个节点均做一次访问。访版问结点所做的权操作依赖于具体的应用问题，具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式，其访问节点的顺序是不一样的。遍历是是c语言上进行其它运算之基础。

(9)c语言链表遍历扩展阅读：

由于从给定的某个节点出发，有多个可以前往的下一个节点，所以在顺序计算（即非并行计算）的情况下，只能推迟对某些节点的访问——即以某种方式保存起来以便稍后再访问。常见的做法是采用栈（LIFO）或队列（FIFO）。

由于树本身是一种自我引用（即递归定义）的数据结构，因此很自然也可以用递归方式，或者更准确地说，用corecursion，来实现延迟节点的保存。这时（采用递归的情况）这些节点被保存在call stack中。

❿ 数据结构链表遍历C语言

求点赞！#include"stdio.h"
#include"stdlib.h"
#defineNULL0
#defineError0
typedefstructLNode{
intdata;
structLNode*next;
}LNode,*LinkList;
LinkListCreatList(LinkList,int);
LinkListCreatList(LinkListL,intn)

{
LinkListp;
inti;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=n;i>0;--i){
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
}
returnL;

}
voidGetelem(LinkListL)

//遍历链表
{
LinkListq;
q=L->next;
for(q->next;q;q=q->next)
printf("%d",q->data);
}

voidmain(){
LinkListL;
inta;

puts("请输入链表长度：");
scanf("%d",&a);
L=CreatList(L,a);//L要接收函数返回指针
Getelem(L);

}

阅读全文

c语言链表遍历

与c语言链表遍历相关的阅读推荐