| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 616 人关注过本帖
标题:如何判断程序是否带头结点?
只看楼主 加入收藏
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
结帖率:38.67%
收藏
已结贴  问题点数:10 回复次数:6 
如何判断程序是否带头结点?
这个程序是带头结点吗?
"stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#define     OK      1
#define     NULL   0
#define     OVERFLOW     -2
typedef     int     ElemType;   
typedef     int Status;
#define     LIST_INIT_SIZE   100
#define     LISTINCREMENT     10
typedef struct node
{
     int data;
     struct node *next;
}Linklist;

Status Initilist()
{
    Linklist *head;
    if(head=(Linklist *)malloc(sizeof(node)==NULL))
    {
        return 0;
    }
    head->next=NULL;
    return OK;
}

Linklist * createlist(int n)
{
    int k;
    Linklist *head,*r,*p;

    p=(Linklist *)malloc(sizeof(Linklist));
   
    p->next=NULL;
    head=p;

    for(k=1;k<=n;k++)
    {
        r=(Linklist *)malloc(sizeof(Linklist));
        printf("input value:\n");
        scanf("%d",&(r->data));
        r->next=NULL;      
        p->next=r;
        p=r;        
    }
    return (head);
}

void Printlist(Linklist *head)
{
    Linklist *p;
    p=head->next;
   
    while(p!=NULL)
    {
        printf("%4d",p->data);
        p=p->next;
    }
    printf("\n");
}

Linklist *find(Linklist *head,int i)
{
    int j;
    Linklist *p;
    p=head->next;
    j=1;
    while(p!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    printf("\n");
    return p;
}

void insert(Linklist *head,int i,int k)
{
    Linklist *p;
    Linklist *s;
   
    int j=0;
    p=head;
    while(p&&j<i-1)
    {
        p=p->next;
        ++j;
    }            
    s=(Linklist *)malloc(sizeof(Linklist));
    s->data=k;
    s->next=p->next;
    p->next=s;
   
}

int main(int argc, char* argv[])
{
    Linklist *L;
    Linklist *q;
    Linklist *head;
    int x;
    int k;
    int select;
    int i=0;
    Initilist();
    L=createlist(5);
    Printlist(L);
    printf("input i:\n");
    scanf("%d",&i);
    printf("input k:\n");
    scanf("%d",&k);
    insert(L,x,k);
    Printlist(L);
    printf("input i:\n");
    scanf("%d",&i);
    q=find(L,i);
    printf("%d",*q);
    return 0;
}
搜索更多相关主题的帖子: 判断 结点 
2009-10-09 16:51
xxcc309
Rank: 2
等 级:论坛游民
威 望:1
帖 子:63
专家分:82
注 册:2007-6-25
收藏
得分:5 
在Printlist(Linklist *head) 和find(Linklist *head,int i)
函数对节点的操作都是从第二个节点(head->next)开始操作,也就是第一个非头结点的节点进行操作
所以这个链表是含有头结点的,一般头结点中是不存放数据的,你也可以根据这一点判断
但在少数情况下头结点会存放与链表信息相关的信息如链表长度等。

努力决定一切 奋斗才是命运
2009-10-09 17:08
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
Linklist * createlist(int n)
{
    int k;
    Linklist *head,*r,*p;
 
    p=(Linklist *)malloc(sizeof(Linklist));
     
    p->next=NULL;
    head=p; //这一句是头指针指向第一个结点吗?但是头指针已经有头结点了?   
 
    for(k=1;k<=n;k++)
    {
        r=(Linklist *)malloc(sizeof(Linklist));
        printf("input value:\n");
        scanf("%d",&(r->data));
        r->next=NULL;      
        p->next=r;
        p=r;         
    }
    return (head);
}
2009-10-09 17:15
xxcc309
Rank: 2
等 级:论坛游民
威 望:1
帖 子:63
专家分:82
注 册:2007-6-25
收藏
得分:0 
回复 3楼 henji
此时的P相当于是一个为了避免改变头指针指向的临时指针,此时的head确实是指向头结点的。要想用head存储p动态分配一段内存空间的数据head也必须事先动态分配相应的内存空间。

努力决定一切 奋斗才是命运
2009-10-09 17:35
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
createlist()函数还是不太理解
2009-10-09 17:48
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
在Printlist(Linklist *head) 和find(Linklist *head,int i) 为什么p是从指向第二个节点开始操作的,不是都是从第一个结点开始操作吗?
2009-10-09 18:11
viky2003
Rank: 5Rank: 5
等 级:职业侠客
帖 子:375
专家分:383
注 册:2007-4-11
收藏
得分:5 
都没有free,不想看。

要练习算法就来http:///!!有挑战哦!!
2009-10-09 19:29
快速回复:如何判断程序是否带头结点?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016382 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved