链表作业分析（作业五）

￡神魔★判官ぃ 2021-09-22 12:04 312阅读 0赞

1. 若有以下说明和语句，则值为6的表达式是\_\_\_\_\_\_\_\_\_\_\_。

struct st1
    {
    int n;
    st1 *next;
    };
    st1 a[3],*p;
    a[0].n = 5; a[0].next = &a[1];
    a[1].n = 7; a[1].next = &a[2];
    a[2].n = 9; a[2].next = NULL;
    p = &a[0];

A. p->n++    B. p++->n    C. (\*p).n++    D. ++p->n

分析：根据D项表达式可得，p先与->结合，然后与++（前置自加）运算符结合，相当于++(p->)，易得其值为5+1=6.

2. 如下图结构体说明和变量的定义，指针p指向a,指针q指向变量b.下面不能把结点b连接到结点a之后的语句是\_\_\_\_\_\_\_\_\_\_\_\_\_。

a                                                                                                   b

A. p->next = q;    B. p.next = &b;  C. p->next = &b;  D.(\*p).next = q;

分析：由于p指向a的地址，指针不能直接用.[操作符][Link 1]来引用结构体中的成员，只能用\->来引用。

3. 以下min函数的功能是：查找带有头结点的单向链表，将结点数据域的最小值作为函数返回值。补足所缺语句。

Stuct node

int data;

node \*next;

\};

int min(node \*first)

node \*p;

int m;

p = first;

m = p->data;

for(p = p->next; p !=  ‘\\0’; p = \_ p->next \_)

if（\_m>p->data\_\_\_\_）

m = p->data;

return m;

4. 阅读程序，预测功能，再上机编辑、运行该程序，以验证自己的预测。

#include <string.h>
    #include <iostream.h>
    struct write
    {
    char name[10];
    int age;
    };
    struct book
    {
    char title[20];
    double price;
    write author;
    }a[] = {
       {"Turbo C",28.3,{"xia",53}},
    {"C++",36,{"gong",22}},
    {"Pascal",29.6,{"hu",35}},
    {"VB5.0",41.7,{"gao",38}},};
    int search(char *name2)
    {
    int i;
    for(i=0;i<4;i++)
    if(strcmp(name2,a[i].title) == 0)
    return(i);
    return -1;
    }
    void main()
    {
    int i;
    char name1[20];
    for(i=0;i<4;i++)
    cout<<a[i].title<<'\t'<<a[i].author.nam<<endl;
    cout<<"Input search name:";
    cin.getline(name1,20);
    if((i = search(name1)) >= 0)
    cout<<a[i].title<<'\t'<<a[i].price<<endl;
    else
    cout<<"Title='"<<name1<<"'not found!"<<endl;
    }

假设运行该程序时输入“C++”,则程序输出为\_\_\_\_\_C++\_\_\_\_\_\_\_\_\_\_\_36\_\_\_\_\_\_\_\_\_。

假设运行该程序时输入“Fortran”,则程序输出为\_\_\_ Title=' Fortran'not found!\_\_\_\_\_\_。

5. 函数mergelist完成的功能是：将两个已按从小到大次序排序的链表依次合并成一个链表,要合并的两个链表的头指针分别为ahead和bhead。请在\_\_\_\_\_\_\_\_处填上正确内容，并编写完整程序，以便上机调试：

struct node

int data;

struct node \*next;

\};

typedef struct node \*LinkList;

LinkList mergelist(LinkList ahead, LinkList bhead)

LinkList chead,ap,bp,cp;

ap = ahead;

bp = bhead;

head = NULL;

while (ap!=NULL&&bp!=NULL\_)

if (ap->data <= bp->data)

if(chead == NULL)

chead = cp = ap;

else

cp->next = ap;

cp = ap;

ap=ap->next\_\_\_\_\_\_\_\_\_;

else

if(chead == NULL)

chead = cp = bp;

else

cp->next = bp;

cp = bp;

bp=bp->next\_\_\_\_\_\_\_\_;

cp->next = \_ap?ap:bp\_\_\_\_\_\_\_\_\_;

return(chead);

6. 读入一串互不相同的字母，以’0’告结束，将它们以字典顺序（即从小到大的顺序）存入链表中。最后遍历链表，输出所有结点的值。例如：输入gfxcbtre,则输出链表的内容为b c e f g r t x.

\#include <iostream.h>

struct object

char ch;

object \*next;

\};

typedef struct object NODE;

void main()

NODE \*head,\*newnode,\*p,\*pre;

char c;

head=NULL;

while((c = cin.get())!='0')

p = head;

while(p != NULL && c > p->ch)

\_pre\_\_\_\_\_\_ = p;

p = p->next;

newnode = new NODE;

newnode->ch = c;

if(p == head)

\_\_newnode->next\_\_ = head;

head = newnode;

else

newnode->next = p;

pre->next = \_\_\_newnode\_\_\_\_\_\_\_\_\_\_;

p = head;

while(p != NULL)

cout<<\_\_\_p->ch\_\_\_\_\_\_\_\_<<' ';

p = p->next;

cout<<endl;

[Link 1]: https://www.baidu.com/s?wd=%E6%93%8D%E4%BD%9C%E7%AC%A6&tn=44039180_cpr&fenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1d9P164uWTLPA7hnH6YPWn40ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1b3PWT4PHDv