Ⅰ 如何创建一个单项链表并存入数据
//一个简单但完整的单向链表
#include <iostream>
#include <string.h>
using namespace std;
struct node //定义结构体
{
char* ch; //存放数据字符串
struct node* next; //指向下一个结点
};
struct node* Create() //新建结点并初始化
{
struct node* n=new struct node;
n->ch=NULL;
n->next=NULL;
return n;
}
int main()
{
struct node *head=NULL,*p=NULL;
char s[100]="\0";
while(1)
{
memset(s,'\0',100);
cin>>s;
if(strcmp(s,"quit")==0) break; //如果输入的是quit则表示用户结束输入
struct node *new_node;
new_node=Create(); //新建结点
new_node->ch=new char[strlen(s)]; //为新建立的结点分配数据字符串存储空间
strcpy(new_node->ch,s); //把用户输入的字符串存储入新结点中
if(head==NULL) //如果头结点为空,则把当前新结点当成头结点
{
head=new_node;
p=head; //当前指向为头结点
}
else //如果头结点不为空
{
p->next=new_node; //把上一个结点的next指向新建结点
p=p->next; //当前指向为新结点
}
}
p=head; //重新指向头结点,以便输出
while(1)
{
cout<<p->ch<<endl; //输出数据字符串
if(p->next==NULL) break; //如果当前结点没有指向下一个结点,则退出
p=p->next; //当前指向下一个结点
}
return 0;
}
Ⅱ C程序中链表已经建立，但怎么输入数据呢
上机编译过了,给你提供一个参考.包括链表所有的基本知识(创建,插入,删除,输出).呵呵.
#include<stdio.h>
#include<malloc.h>
#define NULL 0
#define LEN sizeof(struct student)
struct student
{
long num;
float score;
struct student *next;
};
int n;
struct student *creat(void)
{
struct student *head;
struct student *p1,*p2;
n=0;
p1=p2=(struct student *)malloc(LEN);
scanf("%ld,%f",&p1->num,&p2->score);
head=NULL;
while(p1->num!=0)
{
n=n+1;
if(n==1)
head=p1;
else
p2->next=p1;
p2=p1;
p1=(struct student *)malloc(LEN);
scanf("%ld,%f",&p1->num,&p1->score);
}
p2->next=NULL;
return(head);
}
void print(struct student *head)
{
struct student *p;
printf("\nNow,These %d records are:\n",n);
p=head;
if(head!=NULL)
do
{
printf("%ld %5.1f\n",p->num,p->score);
p=p->next;
}
while(p!=NULL);
}
struct student *del(struct student *head,long num)
{
struct student *p1,*p2;
if(head==NULL)
{
printf("\nlist null!\n");
}
p1=head;
while(num!=p1->num && p1->next!=NULL)
{
p2=p1;
p1=p1->next;
}
if(num==p1->num)
{
if(p1==head)
head=p1->next;
else
p2->next=p1->next;
printf("delete:%ld\n",num);
n=n-1;
}
else
printf("%ld not been found!\n",num);
return(head);
}
struct student *insert(struct student *head,struct student *stud)
{
struct student *p0,*p1,*p2;
p1=head;
p0=stud;
if(head==NULL)
{
head=p0;
p0->next=NULL;
}
else
{
while((p0->num>p1->num)&&(p1->next!=NULL))
{
p2=p1;
p1=p1->next;
}
if(p0->num<p1->num)
{
if(head==p1)
head=p0;
else
p2->next=p0;
p0->next=p1;
}
else
{
p1->next=p0;
p0->next=NULL;
}
n=n+1;
return(head);
}
}
void main()
{
struct student *head,*stu;
long del_num;
printf("Please input the records:\n");
head=creat();
print(head);
printf("\nPlease input the deleted number:");
scanf("%ld",&del_num);
while(del_num!=0)
{
head=del(head,del_num);
print(head);
printf("Please input the deleted number:");
scanf("%ld",&del_num);
}
printf("\nPlease input the inserted record:");
stu=(struct student *)malloc(LEN);
scanf("&ld,%f",&stu->num,&stu->score);
while(stu->num!=0)
{
head=insert(head,stu);
print(head);
printf("Please input the inserted record:");
stu=(struct student *)malloc(LEN);
scanf("%ld,%f",&stu->num,&stu->score);
}
}
Ⅲ 用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;
}
我写的，希望对你有用！
Ⅳ 如何在链表的运行程序里输入数据
内容包括链表的创建，增加、删除节点，链表的逆序、排序和销毁等。 #include #include typedef struct node { int data; node* pNext; }Node; //链表的操作，以有头节点为例，无头节点类似 Node* head = NULL; //创建链表
Ⅳ C++中链表初始化
p1=p2=(Cwow *)malloc(sizeof(Cwow));
问题出在这一句，这里只是负责分配一个空间大小sizeof(Cwow)的堆内存给p1.这块内存的数据是没有经过初始化的。
所以当你调用p1->name时就会报错，因为string name的内容是随机的。
解决办法有两个：
使用new操作符， p1 = p2 = new Cwow;
在p1=p2=(Cwow *)malloc(sizeof(Cwow));后面增加一句，memset(p1, 0 ,sizeof(Cwow));
建议使用第一种方法，使用new操作符，会自动调用string的默认构造函数。
Ⅵ 谁能帮我讲讲c语言中的链表问题
这个问题本身不是很复杂，但是需要比较大的篇幅。我简单介绍一下，但愿对你有帮助。
typedef
struct
_HList
{
void
*data
struct
_HList
*next;
}
HList,
*PHList;
首先链表:
HList
*my_list;
然后初始化链表：
my_list
=
(HList
*)calloc(1,
sizeof(HList));
初始化成功以后，就可以往链表加数据了，加数据的过程就是在构建一个链表
int
list_add(HList
*me,
void
*data)
//将数据加到链表头部
{
if
(me==NULL)
return
-1;
HList
*new_node
=
NULL;
//构建一个新节点
new_node
=
(HList
*)calloc(1,
sizeof(HList));
new_node->data
=
data;//给新节点赋值；
//下面是将节点加到链表的头部
new_node->next
=
me->next;
//保存头部的先前第一个节点
me->next
=
new_node;
//将第一个节点保存为新创建的节点
return
0;
}
//解决了创建和插入的问题，下面举例删除
/*有很多中，比如从头部删除，或者从尾部删除，或者根据指定的键值删除,下面的例子是根据指定的键值删除*/
int
HList_del(HList
*me,
void
*data)
{
if
(me==NULL)
return
-1;
//当然得先判断链表是否有效
HList
*cur_node
=
me->next;
HList
*pre_node
=
me;
/*保存前一个节点，为了删除时知道前一个节点的位置*/
while
(cur_node!=NULL)
{
if
(memcmp(cur_node->data,
data,
strlen(data)))
//这里的比较只是示例，如果有键值，直接比较键值最好
{
//如果相等，则在链表中去掉该节点
pre_node->next
=
cur_node->next;
//当然，要释放该节点所占用的内存，否则会出现内存泄露
free(cur_node->data);free(cur_node)
}
//调整节点的位置
pre_node
=
cur_node;
cur_node
=
pre_node->next;
}
return
0;
}
大概就是这个样子了，希望对你有帮助
Ⅶ c语言链表的初始化，建立，插入，查找，删除！！急急急！谢谢各位大神了！
好吧，我居然找到了我以前的了。。。
#include ＜stdio.h＞
#include ＜malloc.h＞
#include ＜string.h＞
#define N 10
typedef struct node
{
char name[20];
struct node *link;
}stud;
stud * create(int n) //创建有n个节点的链表，返回链表头结点
{
stud *p,*h,*s;
if((h=(stud *)malloc(sizeof(stud)))==NULL)//创建头节点
{
printf("Memory allocation fails!");
exit(0);
}
strcpy( h-＞name, “head” );
h-＞link=NULL;
p=h;
for(int i=0;i＜n-1;i++)
{
if((s= (stud *) malloc(sizeof(stud)))==NULL)//依次创建每一个节点
{
printf("Memory allocation fails!");
exit(0);
}
p-＞link=s;
printf("Please input %d person name:", i+1);
scanf("%s",s-＞name);
s-＞link=NULL;
p=s;
}
return(h);
}
stud* search(stud *h, char *x) //查找，h是链表头结点，x是要查的字符串
{
stud *p = h;
while(p!=NULL) //最后一个节点的link
{
if(strcmp(p-＞name, x)==0)
return(p);
else
p=p-＞link; //p指向下一个节点
}
if(p==NULL)
printf("There is no such a student!");
return p;
}
stud* Delete(stud *h, char *x) //删除某个节点，返回链表头结点 //x是要删除的数据
{
if( h == NULL)
return NULL;
stud * p1, *p2;
p1=h;
p2=h->link;
if (strcmp( p1->name, x ) == 0 )//头结点特殊处理
{
h = h->link;//头指针指向第二个元素即可
free(p1);//释放头结点
return h;
}
while(p2!=NULL)//p2 代表当前要比较的节点，p1代表当前节点的前一个节点
{
if(strcmp(p2->name, x)==0)
{
p1->link = p2->link;
free(p2);
return h;
}
else
{
p1=p2;
p2=p2->link;//一起往后移
}
}
rerun h;
}
void insert(stud *p) //在p节点后插入一个节点
{
char stuname[20];
stud *s;
if((s= (stud *) malloc(sizeof(stud)))==NULL)
{
printf("Memory allocation fails!");
exit(0);
}
printf("Please input name” );
scanf("%s",stuname);
strcpy(s-＞name,stuname);
s-＞link=p-＞link;//后边连接
p-＞link=s;//前边连接
}
void freeList(stud* head) //删除整个链表
{
stud* p;
while( head != NULL)
{
p = head;
head = head->link;
free(p);
}
}
void printList(stud* head) //打印链表中的所有数据
{
stud* p;
p = head;
int count = 0;
while(p != NULL)
{
printf("%s\n", p->name);
p = p->link;
count++;
}
}
int main()
{
int number;
char fullname[20];
stud *head,*searchpoint;
number=N;
head=creat(number);
printf("Input the srearch name:");
scanf("%s",fullname);
searchpoint=search(head,fullname);
insert(searchpoint);
char str[10];
scanf( “%s”, str );
head = delete( head, str );
printList( head );
freeList( head );
return 0;
}
以下是将链表逆置的demo
typedef struct linknode
{
int data;
struct linknode *next;
}node;
//将一个链表逆置
typedef struct linknode
{
int data;
struct linknode *next;
}node;//类型定义
node *reverse(node *head)
{
node *p,*q,*r; //q代表当前节点，p代表当前节点的前一个节点，r代表当前节点的下一个节点
p=head;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;
}
head->next=NULL;
head=p;
return head;
}