单链表的创建、删除、逆置、奇偶数结点链表
1.链表的创建、逆序数据建立链表
(1)创建链表
以学生信息管理系统为例,利用scanf从输入中获取学生的信息,并将其组织成单向链表。链表节点结构定义如下:
struct stud_node {
int num; /*学号*/
char name[20]; /*姓名*/
int score; /*成绩*/
struct stud_node *next; /*指向下个结点的指针*/
};
当学号为0时结束输入,函数返回单链表的头指针。
struct stud_node *createlist()
{
struct stud_node *p,*head,*tail;
int num, score;
char name[20];
head=tail=NULL;
p=(struct stud_node*)malloc(sizeof (struct stud_node));
if(scanf("%d",&num) == 1)
{
while(num)
{
if(scanf("%s%d",name,&score) == 2)
{
p->num=num;p->score=score;
strcpy(p->name,name);
p->next=NULL;
if(